If you think german grammatic is difficult, try polish...
Anyway, doing a german course in a goethe institute (either in your home country or in germany) is probably the best idea.
If you try to live in germany for a while to pick up the language be careful where in germany you learn it, there are quite different accents within the country, some are so bad that other germans do not understand it.