I've also added a few paid relays like relay.westernbtc.com and nostr.wine and eden.nostr.land and haven't had issues.
It'll also be good to have a private relay (could be provided as a no hassle paid service or on your own hardware) that will use negentropy sync and streaming for your follows. I'm looking into this now with strfry.