The exorbitant cost of the new footpath has sparked a political row