Perfect strangers across Canada peppered this couple’s journey to a new home with roadside messages and personal notes