See my new solution in the snippet at Merge CIDRs. That's an order of magnitude faster, and might be within your acceptable spec.

-- Randal L. Schwartz, Perl hacker