If your monsters are performing poorly, either because they're too easy to hit or they don't last long enough, don't increase their Hit Points or Armor Class, instead increase their Attack Bonus.
Increasing Hit Points makes combat last longer; which could be a solution but it can also increase...