first of all, im not sure how much of this would work out. part of it is likely that you are "flagged" if you are seen by a group of people in a town and then you are "flagged" in that town. this is also likely tied to your current identity and you can have false ones. your identity is tied to the information you give out and your appearance. this is true for other crimes as well. if no one notices i doubt you would be labeled a criminal becasue it would make certain aspects of the criminal tree that they mentioned somewhat pointless. to completely hide your identity though you will probably need to have both a full false identity and something to obscure information (a mask, etc).