He could wear two sets of clothes on top of each other. Like double pants and stuff. That way he can strip off a layer and no one will know what he looks like since they only knew one layer. Also shoe prints can easily be destroyed by putting tape on the sole, which renders any shoe prints unusable.