Scanning only needs to know the potential ips, not the active ones.

And you might be interested in the ip space of all UK entities.

If you put it this way then the problem becomes way easier. Just check public ip databases for AS and technical contact.