"This could mean fines for Microsoft."
A better punishment would be to impose an order ending sales (or give-aways) of Windows 8 until they comply. They could start selling Windows 7 Retail (FPP) again under the order, but zero Windows 8 at all.
This would be the equivalent of performing public service, such as cleaning up sick in a homeless shelter.