It sounds like you have narrowed it down to bad tubes, since all connections seem to be correct.
Asking for tube recommendations can be tricky, as we don't know your budget or personal tastes.
Choosing tubes can be subjective, just like choosing cables.
NOS can be pricey, but worth it to some. Some like the warmer sound of Mullards/Brimars, etc., while others like more revealing tubes like Amperex/Siemens, etc.
Try to find a reputable dealer like Brent Jesse if buying NOS tubes.
Personally, I like Amperex NOS tubes, and if going with current production tubes, I like the Psvane tubes. Obviously, YMMV.
Let us know how you make out with some fresh tubes.