I've been learning Kanji for a year now and I totally agree. My handwriting also has changed, as well as my choice of writing utensils. It's a completely different feeling to write in Japanese than in Romaji right? To be honest, when writing English for example, my handwriting has become so messy that I myself sometimes wonder what I wrote...