I haven't spent a dime on online ads, but if it were my problem, I'd go though the top Alexa websites and see if they accept money for ads.

The days of that kind of thing are over. Everyone does placements using ad networks.

Best you'll manage along those lines is approaching celebrities and youtube/insta stars and getting them to endorse your product.

This is typically what companies spending 57m on ads do. Its less expensive per click/impression as fb/Google don't take a cut. More expensive to manage.