URI encoded everything.

I probably missed some things, but I think I got everything.
Turns out that the backend was automagically decoding everything for us. So no
work had to be done there.