I've had the same problem. I had a i7 T420 with 16GB of RAM that was lightning quick when I got it and over a few years became completely unusable even for basic tasks. When I hit the Windows key to open the start menu, I could turn and take a sip of coffee before it opened. Reformatting and reinstalling from scratch did nothing to improve the speed.
I switched to a Macbook soon after and it is just as fast today as it was when I got it four years ago. I recently fired up that old T420 and popped an older, unused SSD into it. Instant game-changer. It is unbelievable how much faster it is with an SSD, the same speed it was with Windows 7 when I first got it.
Seriously, get an SSD.