I replaced the solenoid with a brand-new unit and nothing changed. My next step is to use jumper cables as suggested.

I don't know the battery cable size - I can say that the car has been on the road since 1983, and it wasn't until three years ago that this problem arose.