Deleting an app won't stop a subscription, it only deletes the app, subscriptions have to manually stopped : View, change, or cancel your subscriptions - Apple Support
Purchases are considered final as you know, but you could try the 'report a problem' page to contact iTunes Support and see if they will refund you as a one-off : http://reportaproblem.apple.com
Or you can try contacting iTunes Support via : http://www.apple.com/support/itunes/ww (click on your country's flag, the country where you live, and which is therefore the country on the account ; click on Contact Support towards the top right ; click on Get Help under 'Talk To Us’)