Is there a way to decode base64 in TEAL?

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.