Does a Mirena IUD have to be removed before a LEEp procedure?

No. Depending on your doc they might do something different though. My doc decided to do a laser of the cervix procedure instead so that he would be able to avoid my Mirena strings better.