Yeah they could, but this should be like 0.0001% of the relays traffic, there would be a lot of overhead to do so. Most likely it would end up being a shitty relay because they aren't supporting the use cases actual nostr users want.