彼の早すぎる死が悔やんでも悔やみきれないって英語でなんて言うの？

上の表現は「died young」や「died at a young age」と同じように「そんなに早すぎて死ぬはずはなかった」という意味なんですが、いつも年齢との関係があるわけではありません。例えば、成長して大人として生活したり、もう若者じゃなくてもまだ健康的な人がいきなり亡くなってしまう場合にも「died before his time」とか「gone too soon」とか言えます。