Use decades old techniques to identify your exact location and lock you out? Only interesting question is which side the company picks when the border is disputed.
The country that's banned your service has exhausted almost all its leverage.
As long as you make a moderate effort, so they don't feel inclined to jam your service or shoot down your satellites, who cares if the signal bleeds over the border by a few km? Not like they're going to make you double-illegal.