Did that before too. But my last run I started with fire golem and maxed him first. That's awesome, he makes so much more damage. And in combination with the "new" Hirge, I use my Firegolem more often than the iron golem.
But it only helps at mid-level (or against special enemies). Against fire damage he's indestructible, that's really funny to play.