Coastal First Nation leaders, including Conservative candidate, have long feared impact of ocean spills.