I have seen no performance issues hosting a few million records on RPis for https://bitcoinheaders.net/

But, BIP 353 does contemplate doing multiple users in a single wildcard record.