"Still not clear to me why they split the moving assistance into money he received vs money paid to a 3rd party (gross up)"

Hiring incentive, or relocation agreements. They are happening a lot, nowadays. The amount paid to him was likely to help offset that he had an additional taxable amount, plus a little something to make it worth his while. You see these bonuses being offered right now.