Another option that might be beneficial for very large maps (think, entire USA): clinched segments only. Advantages include:
* improved data transfer time
* improved rendering time
* smaller memory footprint
I think michih's inverse idea is a good one, so consider this an "in addition to", rather than an "instead of".