I've bought Windows 8.1 keys off eBay before even though they're sparse, they were legit. Better yet, go to reddit's Microsoft Software Swap, buy a 7-8.1 key for like 20 bucks through Paypal from a solid seller, then perhaps upgrade to Windows 10 from 7-8.1 if you want. Done this multiple times...