Is this really that common any more. Prior to the 3rd version of IAP, paid app schemes were less common, but nowadays I find most add supported apps have an unlocked version on Google Play or an IAP to remove ads.

Your best bet would be to contact the developer and try to see if they would offer such a thing. They may even be willing to make a one-off exception for you.