Yo lo que haría sería que el programa necesite una validación online para funcionar, asi forzosamente tendrian que conectarse para usarlo y sabrias cuantos lo usan.
nose que tipo de soft es, pero si puede funcionar sin internet, o no es nesesario el uso de internet, no veo porque los usuarios deban tener internet solo parqa usarlo.
Lo mejor seria que el programa envie mediante web, una vez instalado el soft, el nombre de usuario de la pc o algun otro parametro fijo a un servidor web, asi verias cuantos usuarios lo usan, o por lo menos lo instalaron.