It seems to me that it will be reasonable to widen your search.
Take a look at qualityhostonline.com
KVM VPS hosting deals. They're offering
Double RAM special on all new VPS orders. Excellent and timely tech support, very affordable. They are always willing to take that extra step.