How about changing the rule regarding stalemate situations, prohibiting players from occupying a space on the battlefield that is inaccessible for attack?
Retreating when you can't catch up is still somewhat fair, but when you can't even attack, it's just plain idiotic.