An ambitious motorway project is set to slash travel time on its convoluted 683-mile motorway, which passes along its challenging west coast.