Yeah, I bought my wife an iMac 4-5 years ago with the standard HD config and it feels almost useless being so slow. My even older MBA with half the RAM and an SSD is much more usable.
Replacement is still possible (I used to work in a shop that did the same) but definitely way out of the reach of users. If I recall correctly, you have to order replacement adhesive from Apple, and when I was working there third-parties hasn't come out with their own replacement adhesive yet (Apple will not sell any sort of parts to users).