Honestly, probably the easiest and cheapest way to do it would be for him to find a font he likes and to practice copying it. Over and over and over and over. Retrain his hand and his brain to make the letters.
I did that for myself in 4th grade and I still don't love my handwriting but it is legible.