I was really disapointed when I first started using it but I encourage you to get a feel for it and explore all the menus to see how it works. I got used to it after a while and I like it a lot now and I can definitely see myself liking it even more after I continue to use it.
However Old PSN>New PSN
The new store looks better and overall more presentable, but i don't like the navigation of it, plus i REALLY dont like the new keyboard in the search function, it's unnecessarily gimmicky. I'd prefer the old one because everything was easy to access and listed neatly and tidily, but hey, what you gonna do.
I actually find it a little easier to navigate than before, actually.
Having said that though, I really don't like how all games are now grouped into one big list instead of separated in sections by letter like they used to be. That's seriously a pain to have to go through EVERYTHING to find what you're looking for. That's all I'd really change