Renting with a stranger is not always bad. They wouldn't be a stranger for long. I was in a position where I had to rent a room from someone I didn't know. I couldn't afford a place of my own and no friends were moving out. I was very young. It was great! We didn't hang out much, but it worked for a while. I know it's not ideal.
If you need to move then move. Don't dwell on it. I was also in a place where I moved and then had to pay more rent with a friend who said I wasn't going to have me pay more. It just worked out that I had to for her to pay ulitities and stuff. Then, my other roommate said she was graduating and I'd probably have had to do a roommate search in a few months anyway. Just try to make it work. Good luck!
If you are thinking something is owed to you, it probably is but I'd leave it alone. You probably will start a big fight and you have no real "rights" here I don't think. It's unfortunate. Can you go back to where you were before?