Handwriting learning tools : Megasketchers and other options

For a digital native like J, one of the learning milestone challenges we are having is handwriting. We have been giving her workbooks, coloring books, new and pretty crayons, different types of pens just to encourage her to write or start to love writing. We have allow her to write on walls because she seems to be interested in writing with chalk but that eventually graduated to all other writing implements only on walls and other surfaces except paper. There has to be major patience (and detergent and vinegar wiping on walls) to be applied here but we know it would pass. At 3, she already reads even big words, tough words (huh by the way i will try her out later to check if she can decipher tough.. tough is tough) like advertisement, wellness, Bible, Psalms, business, she can mentally spell small words, type in words and do youtube, spotify and google searches, do word play like...