It is a shit show. I have zero interest in shipping through the App Store any longer, zero interest in iOS development anymore.
You're going up against free (with In-App Purchase!) and so much noise — I'm not sure how a good app will even be discovered any longer.
Like you, I've given up trying to find apps that way.