I don't think it's difficult tbh. You would have to maintain a set of valid pubkeys (those that have valid nip05), and check that when an event reaches the relay.
These sort of things are super easy to do using rely
https://github.com/pippellia-btc/rely