My handwriting is awful too, but it's the only way I'll send a fan letter.
I just be EXTRA CAREFUL, and if it doesn't look that great, I consider that a "rough draft", and then just copy it even more carefully for a final draft.
And hey, I must be doin' some'in' right, I've gotten 2...