Best solution is if the relay is on the network too, be that onion services or i2p.
I know there are a few Onion nostr relays, not sure on i2p. If you find i2p ones, let me know