The PSN Store works a bit differently. If you go to Search and select the letters of your target, the list auto-sorts itself while narrowing down the possibilities. It works, once you get used to it.
Go for "G R A N" and you should be most of the way there.
I have asked when Spa and the kart DLC will return, but no answer, so far; otherwise, it should all be there now.
