Carl Hayden was about that age when he stepped down in 1968 from the AZ seat formerly held by McCain.