Snackish: pks pks pks. Kilgore: BBS is here, town is safe
Or % of encounter must be less and less after each failed outdoorsman check until you won't have any encounters for 30 seconds or successful outdoorsman check. This way stupid repeatable encounters on the same pixel will be more rare, and if you got like 3 or 4 encounters already and all of them failed outdoorsman check, you'll travel more on map till next encounter atleast 30 seconds.
Having cooldowns on encounters could moderate farming encounters and probably would balance crafting and looting a little more.