I know many of my posts are negative (and I'm sorry about that! I have to get it out somewhere.) But even I had a very bad symptom go away immediately after Mirena was removed. My marriage of 17 years was in serious trouble, for the first time ever. I felt like I hated my husband. When I looked at him I wanted him to die. Slowly. But since Mirena was removed those feelings went away almost immediately. That alone was worth it.
Also, I've read many many posts where women felt better in just days or weeks. We'll cross our fingers for you!!