Gmail contacts sync with mobile phones like the G1 which don't have tons of memory or processor power. Try using one of those phone with 9000+ contacts and its not a nice experience.

The limitation is there for performance reasons. Besides why is your sales guy is using gmail as his crm?