When all countries enabled and using location_views, I get a "Got a packet bigger than 'max_allowed_packet' bytes" error

I created a view of a single CCK content type that has location enabled. The view exposes the location module's country list as a filter. When I enable all countries that come with location module, I get a "Got a packet bigger than 'max_allowed_packet' bytes" error when views module tries to cache the view.

The packet is indeed huge: < 1 MB. The query is attached

Any ideas on how to make this smaller?

Alex