In international law (w.r.t. borders) thalwegs are not dependent on coastlines but on navigable channels with a finite precision. The boundary monuments are often kilometers apart which creates a straight line regardless of the shifting coastline (which is a much bigger problem than the coastline paradox, since rivers can change on a dime).