The http start/stop stuff is usually due to requests that take longer than
a minute (the starts get purged). I don't know if that makes sense for
these requests.

Ah, that is interesting, thanks!

Re my initial problem, turned out to be a scaling issue. Most of the CPU on the gorouters were consumed by metron agent, so adding more CPU and scaling out the routers fixed our problem.