What's stopping her getting another set of keys cut???

Talk to the landlord first, but get the damned locks changed.

He might even give you your deposit back, you give her half, then take out another lease of your own