Burnaby staff are recommending a $4.3-million increase for the pedestrian and cycling bridge connecting Burnaby Lake and Deer Lake.