Yeah, I would probably use Heatran. Heatran and Shandera will really rip face once you get rid of their Bulky Water, as they have not one, but two fire types to deal with which they probably didn't overprepare for. They break down similar counters, and you can cover Heatran's weaknesses while Heatran in return can handle other things which your team wouldn't like. :)
Also, Explosion is a typo on the Heatran, it is meant to be Hidden Power Grass or Dragon Pulse. Either one is fine.