We have always liked and respected the folks over at Gandi. They were recently acquired by private equity so not sure what their plans are. Regardless, we'd be happy to have you.
Extremely curiously, the first comment for this article link is about... what do you know, Gandi possibly doing the same thing as the OP's experience, albeit less provably / over a longer time period.
Just wondering if I should be aware of something...
If I do move, Namecheap it will be, given this discussion.