Love the picture of him lying down :) My guy is about 17.3 and uses a 62" girth. I got a draft-sized rope halter from Ebay
that works really well, has room to grow and keeps him in line. Had a leather halter on him today and he was much less receptive to my tugs to stop eating grass and follow me!
So happy for you to have him back :)