Deal with ids that contain slashes

The base64 encoding that is used for ids does not play nicely with the HTTP
route matching unless a regex is specified.
Let's just fix it the right way.