I agree, be sure, but if it doesn't feel right chances are it may not be right. You know the saying man, "if it is meant to be it will happen." Very true. This may be the best thing that you could have done for one another. If she moves out and you both have a chance to be around other people and then decide that you want to get back together, you will probably be even closer then you were in the first place.
The only real advice that I can give you is, don't let your dick run your life. If you don't let her go just because you can't bear the thought of her being around other guys or you not having steady ass, let it go.
I am going through the exact same thing right now (girlfriend of 2.5 years) myself. I understand that this is not easy advice to follow but it may be the right thing.
Good luck to us both.