I think richard castellano would make good middle aged clemenza. No one else even trying to play the part would compare to him.

"Neri, take a train to Rome. Light a candle for the Archbishop." - Vincenzo Corleone

"But if he betrays me your prayers will not be swift enough to catch him on his way to hell." - Salvatore Guiliano