I'm sorry to hear that they made you write with your right hand. I know the struggle. My handwriting is extremely bad as well (with my right hand at least). I've learned to write with my left hand again and the handwriting looks a lot smoother and consistent. It feels a lot better. So, it's just a suggestion but you might also want to ask yourself whether it wouldn't be better if you could write with your left hand again. Anyway, I'm glad that I could help a little bit.
When I do write with my left, the handwriting is as messy as the right hand. It feels awkward to write with the left, but at the same time it feels a bit natural. I golf and play guitar right handed, but I have had some success doing both with the left.