Sometimes you need to learn a rule as an absolute to get out of the habit of using it without thinking. Some words or phrases are horribly misused, but that doesn't mean they have no use whatsoever. For example, most of us were probably taught at school never to start a sentence with "and" or "but." However, both of those words are perfectly fine sentence openers if used correctly and sparingly, and in the right situation they can even elevate a text. The same goes for a word like "interesting," I suppose. There's usually a better word to pick for the situation, and if you make that into a habit instead, the few times when you do use the word "interesting" will be far more... interesting.
So sure, stop using the word completely for a while, at least until you get used to doing so. Then start gradually reintroducing it when appropriate. Your writing will likely be better for it in the long run.