Still an idea atm: if a user doesn't have enough of a single compatible token to pay for his domain but has enough in total balance, use an aggregator like AVNU to offer him to sell certain other tokens to get his domain (everything in a multicall selecting the cheapest route).