Hledání ve statické tabulce má složitost 1. Nezáleží na počtu záznamů. Technologie existuje, takže je to jen otázka ceny.
Jinak i v obchodu s IPv4 si dokážu představit výměnu rozsahů. Pokud ISP dostane přidělený rozsah 123.1.0/17 následně 123.15.0/17 a následně, nevidím důvod, proč by si ho nemohl vyměnit za 123.1.128/17 a získat 123.1/16. Na obchod s adresami ještě dojde a bude se řešit přesně takto. Když lze měnit prefixy v IPv6, lze to dělat i u IPv4.