Make an additional win state that would end the game after it's rather obvious who the winner is.
It might be best to make the victory condition optional in the game menu before starting the game.
E.g. for a turn based 4x game: If one player controls 80% of the map's territory game is over and the other players lost. If I remember correctly this is being done by several turn based strategy games I've played.
Another possibly unique example is the Close Combat series. The game ends when the enemy morale drops too low, thus preventing long and tedious "search and destroy" of every single enemy unit that would anyway end up surrendering if engaged due to an already broken morale.
A victory by "crushed morale" can be both "satisfying" (as per your question) to the player and avoid tedious gameplay at the same time.