But most borders are not defined as "on the shoreline", they are defined using something reliable.

Exactly. The coastline paradox is a mathematical curiousity, not a practical objection to measuring things. Coastlines are not infinite length in practice. You define a system of measurement then a length in that system