The address will probably have some order, but may not have a known netmask.

Probably less than 100's of entries per set.

This will be overwhelmingly for lookups very few insert/delete operations. There will likely be 1000s of lookups per second.

At present exceptions like your example would simply be two ranges A..O and R..Z.

-Andrew