Hi,
My situation was kind of similar. You can read full details, including dpenabills excellent posts on proof of co-habitation vs. genuineness of relationship (which you seem aware of), here...
www dot immigration dot ca/discussion2/topic.asp?TOPIC_ID=52029
(not allowed to post proper links...