I feel your pain. Heated with a wood burner for years, and going to do it again shortly. In rooms that house temperature sensitive animals, we always used a space heater, and those that need more heat went with their lamps, pads etc.
Adding the insulation under the cage should help a lot. Without it, the cage is like a house with an open crawl space.