No idea if this has been said already but personally I think if you have a thief or pilfered map there should be a chance for a key to drop from a war. This is a war game after all so they should incentivise warring.