Karen,
Some ideas, assuming you’re at the beginning of the year, you could use unlined paper and crayons, transitioning into a short, fat pencil towards the end of the year.
One of the teachings of Handwriting Without Tears, (which if you haven’t looked at I recommend), is the hand development of a child that age, and notoriously boy’s development. Using a fat crayon, instead of a pencil, is the right length and width for his little hands. HWT also has some wonderful Pre-k Wall cards that my dd loved coloring and placing up on her wall after she learned a letter. They also have a stamp and see screen and chalkboard that she enjoyed immensly you may want to look at. If you use the Kindergarten book of theirs, I think he will be able to meet those standards. And he’s much less likely to look at it with such drudgery; my dd is quite active and she wizzed through it and enjoyed it.
http://www.hwtears.com
scroll to Kindergarten section and look at products.
Rachel