Rather than taking a general pain killers have you tried taking Mefenamic Acid which helps with a normal flow or Tranexamic Acid that helps with an extra heavy flow to reduce the intensity of the cramps?

Having something inserted does mean going back if things do not go well to get it removed. It is a hard call. Is there some-one else that you could get a second opinion from?