We balanced their HP long ago due to similar feedback and haven't received such a report since then. On what level did you attempt to complete rescue missions? In case near max level the guardsmen don't stand a chance at all, we will make further changes. 
When you get close to the guardsmen group try to first clear the enemy group which attacks them not the ones who concentrate on you.