First of all a big shout out to you in NC. I'm from Charlotte too. I was actually born and raised in Harrisburg/Concord. Anyway, you sound alot like me. I was always about 115lbs. give or take a couple of pounds. A year after the IUD I was 130 and when I went to have it removed in early march I was nearly 140. This is not like me at all. Now it has been out for 7 weeks and I'm already back down to 132. I feel so much better and also had craved crazy junk food while the IUD was in. But the doctor's swear up and down that the IUD doesn't cause weight gain. I have myself and many many others just like you that would beg to differ!
Good luck to you! Hope you are able to get it out soon. It make such a world of difference and you'll be back to your old self before you know it!