Yes you order licenses as usual. Just the deployment changed since 3504/5520 WLC as they use "right-to-use" licensing. AKA you just confirm the WLC you have the licenses, allowing deployment/replacement in real time without further paperwork.
There is a Virtual WLC, but it's more for small setup or to control AP in branch offices via VPN, where AP are supposed to work even the controller is unreachable.
In your case with stable 1G/10G-LAN and redundant WLC, I personally recommend to do it in classical way with hardware WLC and AP in local mode. Majority of the cost will be caused by the AP license for the WLC and not by the base controller itself, no matter virtual or hardware.