Wow! Thanks so much for all the great ideas! That will give me enough things to start checking to last me for some time.
I may decide to go ahead and replace the heater core with a new one anyway, since I know that that will help.
Thanks again, I do appreciate it. By the way, I think I understand from the arrows that if I want heat, the right hand lever needs to be pushed in all the way. Is that correct?