Well, if it's a wilderness encounter, wouldn't the hobgoblins have supplies? I can imagine they have what they need in a cart pushed by worgs or goblins or ogres. They could use the cart as cover, or maybe the boxes their supplies are in, if they are desperate. Also, if it's hobgoblins they're encountering, I wouldn't have it be "fire at sight." They'd probably talk to them. Well, less talk, more "Whatd'ya think yer doin in our territory, uh?" That way, the character can find ways to roleplay out of the encounter instead of fights (charm person, anyone?)
If the party is pissing them off too much, they'd probably just burn the area around them and leave or leave for reinforcements with magic capabilities.