Hey man, while it is pretty important, and if you're serious about Russian you could make an effort to learn it, but its not going to make or break you.
I never really mastered the cursive and when I write its usually a mix of like 50/50 cursive and regular "font" type letters. So don't let it be too distracting, and I've never had a Russian unwilling to help me sort out what they've written if I couldn't read the cursive.
*** I should add that I never really mastered handwriting in English either and I still write like a five year old. Probably why I was never any good at drawing either. Кривые руки, I suppose. So if you can write your name five times in a row and have all the letters look more or less the same, then you should be fine :P.