Sorry for al the dumb questions, but where do you type in a text search? (I honestly never knew this was even possible.) I couldn't find an option to do that anywhere.
Top right on the US PSN store. Its the first icon that looks like a magnifying glass.