I believe someone already mentioned it, but Gmail used to (by default) add all people you communicated with to your contact list. I didn't start using my Gmail contacts list effectively until 2010 (when I got Android), so I ended up cleaning out something like 6k contacts I accumulated over the past 5 years.

This guy doesn't need 10k contacts--he just doesn't want to go through and remove the non-essentials.