Here's a potential solution for Google: just log load times for people who use Chrome and are logged in to their Google account at the browser level.
All the hard work of eliminating abuse is something they've done already for those accounts. And their userbase is so big, and presence so strong, that it would generate pressure everyone would benefit from.