Hello,
Good Question.
We have also stuck with the same issue when we started building Social Media Feed [ https://apps.shopify.com/tagembed-widget ].
At last, we started giving free plans by default when the customer is installing the app through shopify and also added a cancel subscription by using webhook.
I Hope, this way you can offer free plan to your users
Thanks.