Because it gets so cold, you could try a radiant heat panel. Those are basically like insulated flexwatt.

How big is your male? 22 by 22 sounds like plenty of room for a smaller full grown male, but probably not enough room for a gigantic female.