I'd be ok with paying twice what I'm currently paying if they could solve this problem. We're with Linode because it would cost us about 10x as much to run on AWS, and we can't justify that.
They're price-matching DigitalOcean, so raising prices is probably out of the question.