PS: I've made a small correction and it may be already answering my question: It's possible that while you occupy more space on the blockchain with BRC20, the witness discount is enough to counter any real space efficiency advantage and thus leading to equal or even less fees.
While witness data costs much less, a more efficient encoding in the witness data is still cheaper, so your idea of using a more efficient encoding is still valid.