Do all A bodies have overheating problems?

More than likely not the case but a possibility , is coolant flow through the radiator itself. I agree with your approach to try one thing at a time. If several things are tried at once you will never know which helped or made it worse , not to mention the possible unnecessary expenditure of funds.
Yote