> free trials and rate limited freemium service

That's probably one way to do it. Still, could easily be gamed by bots by deploying new keypairs and IPs. I'm not sure there is one-size-fits-all for relays here. Either you accept some spam with rate limiting/PoW/freemium services or you deploy a paid relay with whitelisted pubkeys and/or heavy moderation.