Another (simple) format option would be /api/proxy/urlsafebase64(concat(mac, url)) being as macs are fixed length.

X11R5 at 2013-07-15T04:33:26Z in Hawthorne, Nevada