The Melody SP3 is rated ~38wpc, but not all watts are the same in tube-vill. Melody isn't a company particularly known for producing muscular amps, so their emphasis might be elsewhere.
Manley Labs, on the other hand, is famous for their powerful tube amps, even their lower rated offerings. Their similarly rated (in Ultralinear mode)
Manley Stingray will probably provide much greater authority and drive than the Melody. There is one listed here for
under $1,500.
The thing that you have working in your favor is that the QSO 626R are -3dB @42Hz which will save any tube amp from having to reach too deep.
A
Cary SLi-80 might also do the trick at 40wpc Triode and 80wpc Ultralinear. Cary does midrange richness and tonally density like nobody's business. There are two here for $2.1k OBO - one with the
F1 upgrade, the other the
Signature Series w/ Jensen Cap upgradeAlmarro A50125A(125wpc) tube integrated - a little out of your price range(
$2.2k, new w/ warranty), but I owned one of their other integrateds and it was superb for the money. Here is a
6Moons review where the A50125A and the Manley Stingray are directly compared.