I would start with a hot-air reflow of the CPU, then continue to chip-RAM and if it does not help, AGA chips. I assume you have replaced all the electrolythic capacitors already (even if they look good). Checking PSU voltages (under normal load) is also worth trying.
