It would only be feasible if clients supported NIP-65. Even then, it’ll be challenging since you’d either need to have the users client send the relay metadata info to a million other relays, or have larger proxy servers that do that for you.

With that second solution, you’ve paradoxically increased the centralization of nostr by trying to make it more decentralized.