Try ServerIntellect, Dreamhost or Siteground and maybe consider distributed cloud servers such as Azure.
Rather than being tied to a physical server, is moving to a cloud option like AWS, Azure etc not a better option?
Well, AFF could do all these, if more people donate. Just saying.I suppose it depends on needs really. Also very much a case of you get what you pay for, as has played out here.