PCs have all of the advantages, anyway. More and better equipment, typically they have strategic initiaitve, often more knowledge of the opposition than the opposition has regarding a small band of random mercenaries. So, let the NPCs use haste with impunity (assuming they feel their lives are...