A new purchase would have to order using the Cisco Prime Infrastructure SKUs. Specifically for a 10,000 device license you would order R-PI-1.1-10K-K9. Reference this guide.
A 10,000 device deployment would need more than one server with roles distributed among them. Please see Table 2-6 and accompanying notes here. A single license suffices for a multi-server, distributed role deployment