I'd certainly be tempted by the Willsenton R800i, which would leave you with $1000-2000 to upgrade the tubes to your liking.
Also, maybe you could get a deal on a Synthesis A40.Virtus. I have its big brother the A100, which I prefer to any amp I've ever owned.
Good luck finding something you will enjoy for a long time.