Would this need changes to the nostr relays or would you just need to have clients that supports the protocol?

Nostr is just a messaging delivery mechanism after all.