"she wouldn't change partners and kept saying that people would think it was strange that they didn't dance together, plus the teacher is really good friends with the OM outside of the dancing, so it would be awkward to explain for her."
All these are just lame excuses. So bottomline is that she doesn't want to change even though it makes you extremely uncomfortable. I would suggest telling her that she can find another dance partner in the same level because as her H you should be the first to be comfortable with it. If not, then you push forward with letting her go.
M-43 W-40 2D - 9 and 5
Emotion, yet peace. Ignorance, yet knowledge. Passion, yet serenity. Chaos, yet harmony. Death, yet a new life.