Deflake a test w/ go1.3 random maps.

Discussed on IM, but given that a lot of the rest is generic, I prefer sticking w/ the generic approach here, rather than doing manual validation in the individual test.