Like @GreenMan , I pray that they are all in a supernet. Even if only 80% of them are, you could still user the supernet and create exceptions.
Otherwise, I would create a policy object group and add everything. I've never made a group that big. I'm unsure about the scalability (including what processing load this might place on smaller MX devices).