He can't apologise too much for cheating on his girlfriend.
A cannot do too muchで「Aが〜しすぎるということはない」という意味になります。この表現のポイントは「〜したとしても」と、最初の仮定の部分が含まれてあるという点にあります。それゆえ主文一つで済ませることができます。ちなみに「浮気をする」は、cheat on Aで「Aに浮気をする」となります。「Aと浮気する」とはならないのでご注意を。
「謝まっても謝りきれない」は、
"Saying sorry isn't enough."
と言うことも出来ます。
"not enough"は、「十分ではない」
"I know saying sorry isn't enough, but I can't find the right words to say."
「謝まっても謝りきれないけど、他に何て言っていいのかわからない。」
ご参考になれば幸いです。