Old GZ34 rectifier tubes are in almost all cases going to be better quality than new ones, AND when you change a rectifier tube, and when you change power tubes, you should rebias the amp, so keep that in mind.
If you had a scope it would make it much easier to troubleshoot as you could follow the signal with your scope probe as it goes through the amp and see where it is going. you can make up something that will sort of work for the same purpose....rig up a 600v cap on a chopstick and leave the bottom lead hanging. Tape the body of the cap to the chopstick, then solder a wire to the other lead and then wrap tape over the whole connection. Use electrical tape please. Then take that other wire and connect it to a speaker, and connect the other lead on the speaker to ground. You should be able to hear the signal going through the amp. Then you can have someone else play, or run some music through the input of the amp, and follow the signal through the amp by touching the bottom lead of the cap to the input grid, then the plate, etc. Under no circumstances should you touch the leads of the cap, or anything else inside the amp while it is running as the high voltage is very dangerous, and if you are not sure what you are doing, take it to a proper tech to debug.
I don't think it is the tubes myself. If there is a problem in the circuit somewhere, say with the bias supply, then that would cause this problem, but you would also get a loud hum and your power tubes would begin to red plate. After that happened, then the tubes would be bad very quickly. My first guess would also be filter caps, but you said you replaced them.....did you replace all of them? Including the electrolytics in the preamp? There could also be a leaking coupling cap somewhere in the circuit. Its hard to theorize over the internet, but there are a number of things to check. Posting voltages at all the relevant tube sockets would be helpful. When checking the heater voltages, check for AC from each side of the heater winding....it should be at least 6.3v. The other socket pins should be checked from the pin to ground, but please be careful.....only put one hand in the chassis at a time with your meter probes, and clip the black one to ground before you turn it on.
Greg