California state Sen. Tony Mendoza agreed Wednesday to take a paid leave of absence during an investigation into alleged sexual misconduct