A start9 ( https://store.start9.com/ ) is designed for self hosting and has a nostr relay as one of the apps.
https://marketplace.start9.com/marketplace/nostr
I saw a recent post where someone mentioned you could pay some sats for a hosted relay. Looking...