I am also facing the Same Problem and I got a New SSD. Now, tell me the Reason. I don't want to do a Clean Install and none of your Steps Work.
It is like using a Hard Disk again Earlier Microsoft could not control Disk Check from Running every time you boot up your PC reducing our SSD's Life now PC is slow as if using a Hard Disk.
Imagine the feelings felt by the ones using Hard Disk when Microsoft screwed up Performance. Their Valuable Time is being Wasted and Microsoft doesn't even Care. I don't think that spending Rs. 15,000 (I live in India so Indian Currency. In our Country, this much money is a LOT) was good idea. Windows 7 had better Optimizations than this.