The coastline paradox comes from the fact that the length of the coastline is literally undefinable; there's always a closer level of granularity you could use to get a longer coast.

For externalities, it seems like there fundamentally is a correct cost -- doing all the accounting might be a real pain though.