I was in a very similar situation! I'm Japanese and my partner is Canadian - when I started living with him, my visa (study permit) was about to expire and we had to decide what to do. Like you, we thought it was too early to get married but we really wanted to stay together.
We didn't have an...