I don't see why private IP's in a trace route is necessarily wrong...

Many large providers are numbering their hops with private IP space and routing public space across it because they don't want to waste /30's of public space for each point to point.

Yes, /31 is an option, but there were a lot of edge cases or network gear that didn't support it.