Can anyone explain why there would be a limit to contacts? My best guess was to prevent spam: 10,000 contacts is probably in the top 1% of users, but might be much more heavily seen in bots.
Side note: Gmail offers a "Most Contacted" feature to show you who you email the most. It might be interesting if they had a "Least Contacted" feature as well, to be able to easily remove contacts you never use.