Ordering 8.1
You can install 8.1 without Windows 8 if you use a fresh installation from scratch.
You can add a Windows 8.1 key immediately, while a Windows 8 key needs to be updated first.