Consider building an insulated shed on the side of the house. You could then heat by connecting to your existing furnace vents or run something separate. The shed could be used as sump/fish room as well if strategic placement is possible.
That all said though if the only purpose of all this is water storage, delete the water storage. It's a far stretch from a necessity.