I'm happy to say that the new battery I bought for the beetle from Sears does in fact fit in the battery compartment:
The new starter cable is installed, along with the new battery terminal, which has a plastic shield to prevent shorts from the seat springs.
And finally, the engine starts and runs after 6 months sitting still in the garage:
Now back to the brakes so I can actually drive it.