Batteries will not freeze if the are holding a charge. The best way to keep them warm is to charge them.
Solar panels work better in the cold. The ideal solution for you is to add a bunch of fix
solar panels to your roof and a good MPPT controller. Sized properly you will not need a generator.
Larger and better batteries will help. These should be sized to match your charging capability.
You should have a battery monitor so you know what is going in and what is coming out. I recommend Victron as they are the best and least expensive. This will show your usage and based on that you can make intelligent decisions about battery capacity and charging capability balanced against your usage.
Another consideration is camper insulation. Your big
electrical draw is your
furnace. Find the cold spots and insulate them. On my
Bigfoot I found gaps at the beveled corners and filled them with spray foam.
Sent from my iPhone using
Fiberglass RV