Relay rate limiting is a good solution, but then bitchat has to deal with finding rate limiting ips.

Or bitchat can run their own relay.