I have a solution. The main complaint is about the tedium of having to move your spies back and forwards so many times. So simply remove that from the equation. The cost and success numbers here are made up, but you get the idea: Old: 1 spy op, cost 100 gold, 80% chance of success, will destroy 4 levels of town improvement New: 1 spy op, cost 100 gold, 80% chance of success, will destroy 1 level of town improvment, if last op was successful it will repeat the op until unsuccessful or the town is gone or you have no gold left. So, you send your spy to the town, you execute the mission - 80% chance of taking it from a Town to a Village. The Village isn't gone yet and the last operation was successsful and you still have gold, so the next mission is automatically carried out - 80% chance of reducing it to a Hamlet. Rinse and repeat until the town is completely gone. This gives you all the benefits of both sides: * Cost has been increased (up to 4xcost if all 4 missions are successful) * You are no longer gauranteed to destroy a Town in 1 hit - you may only get it down to a Village or Hamlet before your spy is caught * There is no tedious walking all over the map required just to get rid of an improvement At the 80%/success factor, you've got a 40.96% chance of taking out a town in 1 hit, 51.2% chance of taking it to a cottage, 64% to a hamlet and obviously 80% to a village. This still makes this a useful mission, but it's fairer than simply raising the cost to 4x the original amount (because in that case you might pay 400 gold and have your spy captured - under this scheme you would only pay a maximum of 100 gold in that case).