New sidewalks could cost residents plenty