After several weeks of my research I found
Superbithost.com at one review site. I contacted them telling my requirements and their online support answered very fast and politely.
Now I am happy running my sites at their offshore bitcoin hosting account and can highly recommend them to others.