I think it could work if some miners are in on it.
If nodes reduce / eliminate 1 sat/vbyte minimum and the wallet sends the fee seperately to the miner for including 1 or more txs.
Like if some mining pool launches a wallet they can definitely make this work for themselves.