Madders - Good job looking over the complete specification AND the application. There is usually no one-size-fits-all replacement for one existing component series without studying the application. Moreover, things change just as we get complacent. For example, the KSC1845E variant is no longer available, and it had higher gain ratings than the KSC1845F variant.
In cases where the higher gain is desired, a potential replacement is the BC550C. That is a "very low noise" device but has a voltage rating of only 50V Vce. In many circuits that is more than adequate, such as the equalizer amps and flat/tone amp sections we see frequently. In that regard, it is very much like the originally installed 2SA725s which were only rated for 35V. Installing a higher voltage rated replacement is unnecessary, and lower noise characteristics might be the better criteria for selection in such a case. The KSC1845F is a low noise device and has a higher voltage rating which makes it a safe choice, but an ever quieter device may be more suitable.