How about adding lost explorers or dropped building licenses to the things explorers might find when they are off exploring? Could have different values based on time out, but it would be a great help in trying to rebuild the larger armies we need as you progress the levels.