have you considered http://fastspring.com and its associated subscriptions site http://saasy.com/?

They can pay into uk bank accounts directly and I think they meet most of the other points.

(disclaimer, uk based customer of fastspring, although not using subscriptions side)