What about a treaty that mirrors the time it is in place (up to 21 days). If I make a treaty with supercoolyellow and decide to break it 2 days later, then I can't attack him for 2 days. Or maybe a 2:1 ratio. Kept for 2 days, 1 day to attack. (round up) 3 days kept 2 days restriction.