I'm working on https://subsify.com/ to try and fill the gap in recurring payments for UK and EU businesses. At the moment we're only partnered with SagePay as a Payment Gateway so if that sounds good to you get in touch.
"I have developed https://subsify.com/ which is a service filling the gap in recurring payemnts for UK and EU business. We currently support SagePay as Payment Gateway, which will fulfill the needs of most people. I would encourage anyone struggling with recurring payments in the UK to get in touch, we will probably be able to help you out."