Okay from the top, yes samantha is famous, but she is also a runner, so while folks do recognize her, I assume her illusion magic keeps her from getting tailed if she cares about not letting them. The blogs and fansites you mention have pegged her as having permanently moved to Seattle, and even where she was clubbing on Saturday night, but that's it. You really can't find much, you guys are too new, you have too little data to work with (SINs, name, really any data) and you are trying to track multiple individuals whose existence depends on being hard to track down.
You are in a small town, the population is a few thousand. No public transit, one business district, one mall, one movie house kinda place. Probably a county seat if they have that kinda place, but only because of a lack of competition for the title.
The disposable comlink you are going to need to show me, because I can't find it. A basic comm costs 300 and you need a SIN to get one. (which none of you have, though Fionne can fake it)