I went through something similar many years ago. I was in an environment with a lot of cursing and grew used to it and used the words myself.
Leaving that environment really helped, but it took a while. The words were sort of “part of me” but just as they had become part of me they eventually stopped being part of me.
I think I did also consciously try to stop using them, and practiced some alternate means of expressing myself. It was weird at first; I felt like my expression was sort of restricted. That went away eventually though.
Hatzlocha raba!