Search on the app store sucks too. I haven't been able to find either a way to search for only apps that charge for downloads (I don't want to watch an ad for features, or nickel and dimed on IAP), or some kind of "minimum price" slider I can use.

That feels like a bog-standard search feature on a marketplace. I can only assume the omission is intentional.