As the kids grow older / stronger (normally after 6 years old), they'll have better handwriting. Ask them to write something they really want to write about. If they feel interested, they would love to make their work as neat and tidy as possible.
Praise them more & they will even enjoy the writing process.