Isn't it normal to expect someone you met on the internet to have quite a few profiles on various sites though? I know I've got a few - that doesn't mean if I'm seing someone I'm interested in that I'm still using them to trawl for more...
I'd imagine one might be active on a site or two, but to be active on a daily basis on 5 or more sites seemed a tad excessive. He had been on these sites for more than 3 years each.
I also found an old acquaintance when I wasn't looking. I was researching a specific type of business and saw her photo and bio on a site.
I don't think it's difficult to find people online. The idea that we have any privacy anymore is a fallacy.