Can't help you much there 😅

I use only public relays but almost everyone who can pay in sats uses the wine relay. Wine + damus relay + nos.lol seems to be what most people use.

For search nostr.band relay is used (but if you're using Damus, search api of nostr.band is not used)

Other than that the paid relays I've seen used are orangepill, eden.nostr.land & snort relays.