Some people already suggested adding a circle around enemies that you just can't sneak within without making a check which I think is in general a good idea.