Chipping in here, the issue @mx2 showed was/is a real world issue i had with game assets.
I think the material solution would be a last resort fix, atleast in my user case scenario.
You almost never assign separate materials in gamedev assets, especially not in the same watertight mesh.
From my point of view it doesnt really matter which side the the segments would be placed on, just that they are consistently placed along one of them.
Spitballing solutions that might not be feasible.
-Base it on UV mass?, Ie the bigger UV island gets the segments
-Base it on tricount within a seam area
-Move the seam to center-line of the bevel after application
-Flip a coin. Pick a side:D