You should force non-paying customers to refer a friend or to share the page with a SEO optimized title on their facebook/twitter profile. But you shouldn't remove the skip payment option until you have a big user base.
Adding a sharing feature to get past the payment is an interesting thought. Instead of subjecting your users to ads you make them advertise to others on your behalf. Its definitely a good move for them if they are a young company.