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.
Discussion
Fair enough. It's never a bad idea to have another option to improve privacy, even if the privacy gained is incremental. Thanks!