That's why the solution is to handle N users per coin. Which means, if you have 0.01 BTC transaction fee, and there is one user behind that, then it is quite high cost. But if there are 1000 users behind transaction of the same size, then each of them has to pay only 1000 satoshis.
And because batching N users behind N-of-N multisig is easier than combining N ordinals (because if you combine signatures, then their size is not increased), it should be sufficient to give regular users a tool to compete with Ordinals.
I'm curious to see how you're going implement this without forfeiting self-custody. Seems like an interesting solution IF it could be implemented in a decentralized manner.
Exchanges already utilize batching, even though their fees are absurd most of the time.