If you go with your first model, you are creating more a lottery.

The second model ties payment to the more valuable reward of an actual match. It might not happen that often but if you go with this model, you are betting that your app will work and provide value to your users. This is an actual service and the route I believe you should take.