> Is it even possible to pay for a license for these old versions of Windows?
Not from MS - they don't sell or support it any longer. But, you can easily find real install CDs with actual licenses on the used market. Check Ebay and thrift stores, sometimes used book stores, too. I've also found a healthy offering of old OS install software at hamfest swap meets (where if you're lucky, you'll also find for sale - and relatively cheap - older computers, such as S-100 bus machines from the 1970s).
That's the only way you'll be able to get a "legal" version of the operating system.