>>The use of graduate that I abhor is "I graduated high school."<<

>Is that significantly different than "We both graduated high school in 1996"?<

nope; nor is it significantly klutzier.
(they both could do with a High School From! 8 )