Sure, and you can pay for App Store ads separately... The issue is not that Apple charge for exposure, but that you are forced to.