> a little more overhead (50% instead of 33%)

a little?

A 12.5% increase, or 1/8. Yes, a little. Compared to, say, hexadecimal, which would be a 50% increase. Or URL percent-encoding, which would be a 125% increase.