Fiberglass insulation that doesn't stay wet or attract mice?

Install Ultra Heat around the tanks too. Insulation does not create heat as you know. With Ultra Heat you can create heat and keep it in with the insulation you will add.

I would not try and insulate every nook and cranny. I suggest creating a basement that will allow heated air to move around and keep water pipes warm.