I remember that too! My crappy old computer. I bought the cheapest SSD they had and it was so much faster.
And I've been thinking about the latter too.
BTW I truly hope your Windows takes 5min for a cold boot, and not your Linux, because that would mean there's something wrong with it or the hardware.