This would actually be phenomenal as it would force a change in play style, just like rain. Bandits would have to track people instead of simply camping for example.