Speaking sincerely as just another consumer: Just gate your service behind payment from the get-go. If your service is good or looks interesting enough to try, I will pay.

If you put up ads, I will sincerely just block them without remorse because they're malvertising.