Unfortunately, that tank is so large (especially for such a little snake) most "name brand" UTHs only go up to about 60 gallons (such as this http://www.petco.com/product/6353/Zo...k-Heaters.aspx)
The best I can give you for size is measure the bottom of the tank and divide it by 3, and that's how big the UTH should be. Hopefully they heat up that big ol' thing. I have zero experience with such large tanks. Wish I could help more.
As far as worrying about the temps dropping temporarily, it's okay, it doesn't take that long for it to heat up and I'd rather have him a little chilly for a short time than fried.
I'll help you ask much as I can, you can PM me anytime you need to, but I think if you have another question like this it'd be a good idea to post. There is a lot more knowledge on here from other members that I don't know, and I'd hate for you to only get one way of doing things when another way may work better for your situation.