I check the map to see the location of the escaped criminal and then once I think I have got there (no HUD and no "cheating" by checking the 3D map) I search the area without knowing the exact location of the escaped criminal.
When Skjor dies this radiant quest also dies with him.
I really hope the glitch that makes him respawn happens on my current character.