Pedestrians and motorists are facing four months of disruptions in a £315,000 programme to replace footpaths in Skegness.