I used them mostly later in Act 2 and occassionally in Act 3.
Ultimately I had only rarely the impression that they were really worth their money.

I wouldn't say no to Krunkerts idea - I think there is generally a lot of potential in providing some (side-)story-relevant missions, probably with different objectives from the usual build a base, destroy the enemy.