I like the original suggestion, I don't mind paying for a bridge but I have a situation in my current game where one of my cities is cut off by road, because the Navigable River tiles on its border are 'owned' by the town north of it (even though they are within the city's 3 hex radius as well, I guess I had the town work them first). Bridges are basic infrastructure, they should be purchasable in towns.