Commiserations
Must be very frustrating but happily lots of good suggestions and advice, but what will work and what won't will only be apparent when you try them so the priority needs to be what should I prioritise in the interests of cost effectiveness.
Speaker positioning is a no cost option so no 1 in my book. No 2 I suggest is to clean all the connections with Deoxit or similar
Do you have a dedicated power supply to the system? If not and it is an option very cost effective IME.
The amp at 20 years old would almost certainly benefit from a service If it works fine. If not will improve its value for trade in or sale
Cables are never straightforward and can be costly. Finding the ones with the right synergy with the rest of the system needs a home trial but can be very successful.
I can endorse the Goldnote PH10 phono suggestion from personal experience. I had one and now have the PH1000 plus matching PSU.
Hope that helps. Take your time. Patience always pays.
.

