Yeah it's brutal. Even loading the Playstation Store takes wayyy too long on my original PS4. It's like it's doing an npm install every time I want to spend money...
Same with ongoing updates. I replaced my original HD with a FireCuda which helps some but I feel like the PS online infrastructure is run on fractional T1s and Sun boxes or something
Do you find it fails to work when you're most interested in buying something? Because that's how it goes with me, literally as soon as I'm like "oh yes I would like to buy that game" the store stops working completely.