Grammatically this is OK. I think "more sorry" and "sorrier" both work. However, be aware that you may be using "him" to refer to a person of unknown ***.
New words, one handy idiom, and a 2-minute quiz — delivered to your inbox to keep your streak alive.