Of course! There's no possible way to promote your app other than telling users to search for it in the App Store. If having users stumble upon your app is in your critical path, you have other problems.

The search results have always been less-than-stellar whether you could scroll through 25 results in 1s or 11s.