Do I need a paid plan to use a custom domain?

Yes, custom domains require a paid plan. You can build and test on your free Lovable subdomain first, then connect a custom domain after upgrading.