Not maintaining an ARP cache for the entire Internet should improve performance quite a bit.
Searching