Nashville has nearly tripled its spending on streets and sidewalks since the Great Recession, while its Public Works department today has fewer employees.