Who says you need to move in with each other? We slowly went from seeing each other every 2-3 to 4-5. Made things more comfortable. Soon we started living with each other after a year. I would suggest getting a King size bed.....2 blankets..... if it really bothers you. Good luck and enjoy being with each other 24/7