OK, so you got them deep into the Lore... and that is not a bad thing. Now you have to explain to them what that all means and how they live in that world.
First off, Cameras.
Yes, they are every where, and photograph everything constantly.. that's just the way things are. But that doesn't really mean anything as that is still thousands of man hours to search through even if you know the exact time of a crime. Its not a case of 1984 where if a single camera sees them, then every one, every where knows it. Its more like today, many of those cameras are private security cameras of businesses and Corps... and cars of private citizens, and vending machines looking for repeat customers... All of which just don't hand over anything to anyone without a warrant.
Now, having your face on a Renraku Office camera mowing down the night shift accounting department is very a good thing, it only means Renraku has that footage, Not the Police... So don't shop at a Renraku products store for say, EVER, and you're going to be ok...
DNA:
Everyone has it, everyone leaves it everywhere. And unlike in CSI where they go from a gooey glob of glowy stuff to a Life sentence in 42 minutes, DNA takes time to process, like weeks. Now you leave enough of your self at crime scenes, enough agencies* are going to build up a profile, but that is the end game of you surviving getting arrested... Provided they even try to arrest you. So don't worry about it.
And most Importantly: Law Enforcement.
Law Enforcement is a FOR PROFIT business. Meaning there are several corporations out that bid on the business of enforcing the laws of the city/state/government. And you the tax payer get exactly what you pay for! Which means, not a whole lot when you break it down. In one of the books they list out just how many hours a sample crime got, and it was pathetic. It was something like 13 man hours of stolen property. Meaning they would only actively investigate the case for a total of 13 man hours (a single day for a 2 man squad), before a new case was assigned.
So what this means is, the more lower the Runners keep their profile the more chance they go unnoticed. They avoid mass shooting, building collapsing, chemical agent spreading mayhem from downtown, the less time they have to hide out waiting for some other scumbag to occupy spot light.
Also note that even the "AA" and "AAA" mega corps have their own security and law officers. They are entitled to thanks to extra-territoriality! But that doesn't mean they share what they know with the local law enforcement, and vise versa. Shoot a guy at Neo-Net, and make it to the sidewalk and Neo-Net can't do anything. Shoot someone on the sidewalk and make it into Neo-Net, and the local police are screwed! At least until some hasty phone calls are made and some arrangements are made. But there is no guarantee that they will be, especially if the two Corps naturally hate each other, or you have paid some bribes.