Thanks for your input.
R00t-services.net is able to meet all my needs.
And their pricing policy is simple and flexible.
Will try them to see how they work in reality.