the current solutions do 'native fees' which means you pay the fee in whatever you are sending. This can't really last because I could create SPAM coin with 1B marketcap and overload the network with it.

IIRC they'll eventually create their own native token when their EVM compatible rollup is out.