Bill,

I was thinking that this particular situation is the perfect situation for PMCs. Up to including giving the PMCs Letters of Marquis. As long as the PMCs don't charge the merchants, and they've been hired by governments it would be a great situation. The original problem from history is the PMCs becoming pirates when the situation is settled.