Las direcciones IP son básicamente números enteros.
Almacénelos como números enteros y use el índice en la columna correspondiente; las consultas serán muy rápidas de esa manera. Solo tenga en cuenta que las direcciones ipv6 son demasiado grandes para números enteros de 32 bits, por lo que es posible que desee considerar usar varchar(16) en su lugar y almacenar representaciones binarias de sus direcciones IP.
Con respecto al rendimiento de su aplicación, en mi opinión, siempre es bueno usar algún tipo de sistema de almacenamiento en caché para este tipo de estadísticas. Por ejemplo, regenere sus estadísticas solo si ha pasado cierto intervalo de tiempo.
