Hello cherubz,
I think Canadian government would see this as a good reason as to why you couldn't provide proof. Based on what we sent, our application got approved. If you have pictures, letters, cards or anything of the sort, you should send that. Me and my partner sent a lot of photographs...