Good to hear from you again. I have checked the provincial archives (and also been through the info posted on familysearch.org) but have never found any land records in Carleton County or Victoria County involving John Little (I might have missed it though - sometimes we can't see the forest witht the trees in the way etc). I was told by another descendant of John Little/Mary Maskall, that she had a land deed for John Little - Carleton County (I think). No idea why I can't find it at the archives.
Do you have any info on land that he might have owned in Carleton/Victoria County? It might help to determine exactly when he was in this part of the province.