Isn't the local network block always at least a /64 or /80 or so? Thus even knowing which blocks are handed out means you still have an IPv4-Internet-sized task for each one.