Hi AllModes, it sure sounds like your batteries are hootched, you said you tried another starter was it with the same battery or someone elses battery, can you try the starter off of your car battery without taking it out?. I find that hand starting a cold engine very hard to do so I would stick to using an electric. Make sure there is not a bunch of afterrun oil in your motor getting thick in the cold and if you can warm up your engine before starting it.

Good luck,
Calvi.