Could the existing list of clients in the network list have some sort of auto prune feature?
Some suggestions would be:
Delete entries older than x days (put in a zero to never delete)
Merge records for Identical MAC addresses with latest IP (for devices getting different DHCP allocation)
Delete individual record