The "horribly slow" Gorilla still completes most of my requests in under a millisecond, whereas something actually slow, such as PHP, takes around 200ms, even for the simplest requests.

Gorilla gives me a lot of comfort, but httprouter might be interesting once I remove other bottlenecks in my app. For most developers, swapping the two is a very premature optimization.