I'm currently in a relationship with a nice girl but she has a lot of mileage, what should I do?

If you're going to dump her, at least first get her to agree to a threesome with you and her friend.