I don't think you should worry too much about the memory issue. The new Google maps API have something called Circle, which seems to practically be a bunch of polylines and it doesn't consume huge amounts of memory as far as I've noticed.
Also, I have an application with loads of different polylines with 1k nodes each, and the navigation on the map is still smoother than with just a few overlays in API v1.