You need to try to isolate the noise. If you take a Big F'ing Value cap and use it to ground out the signal at different points of the circuit, you might be able to figure out where it is coming from.
A cap will keep the dc voltages in the circuit unchanged, but will shunt any audio portion like hiss or hum to ground. Try to find a non-polarized cap rated at 2uF or so and ground one end to circuit ground. Attach a clip wire to the other end and then clip the wire to the base of Q7, then maybe the collector of Q7. Any change in the noise?
Continue grounding different points in the circuit to see if it helps isolate the source of the noise. It may or may not work for you, but it should at least help direct you in a way to a solution that doesn't include random replacement of parts.
And I don't know if you ever answered Steve's question about whether the board had been worked on before and if all of the component values are correct to the existing schematic.