I know what you mean about it being easier when folks stayed in one place, Jen! When I had a subscription to ancestry.com, I just went through each census of Calais, Maine page by page, because I had so many folks there way back when. It's a great way to build a family tree and find connections between various branches, if they stayed put!
I just checked and I don't have any Letleys in my tree, as far as I know. Too bad (I'm always hoping to find some cousins!).
Regards,
Josephine