That story was very helpful! Everytime I deal with base64url (cause let's be honest, plain base64 has limited applicability) in browsers, I need to search a proper encoding and decoding solution. And each time, I end up with something else :)

Have you though about actually implementing both encoding and decoding using simple mathematics and bitwise operations?