I would love to be able to store b64-encoded strings in state and decode them in TEAL logic.
What use cases are you considering?
In general, storing the bytes directly (as opposed to base64) is much better:
it is easier to manipulate and also takes much less space.