Obvious one is affiliate marketing. You do need to choose programmes that actually allow paid search though A lot of merchants either prohibit it or have restrictions around bidding on brand terms. Might be a good place to start there and actually get somewhere than spend time skirting around the rules. Unless you already know how to do that reliable, that is.
If all else, you could use the ad budget to promote your own offer/lead funnel instead of relying entirely on affiliate commissions.