Based on what you are saying, I would stay with the IUD since it is working for you. At least stay with it, even if you have to swap it out, until your path is clearer. Changing BC methods can be tricky and if you have one you like/works, great.
Here is to hoping your current relationship becomes more solid and committed. But if not, I hope for you that one comes along that feels just right :-)