Hoburgs are pretty rare, at least in most of my games. I think it's age-dependant how often you find them. There's also some hoburg mercenaries in the game.
For a stone giant you could maybe use a cyclops? Or you could try a Golem. There's a pretty thorough sprite listing
here, maybe it will give you some ideas.