I've recently changed completely my use of random encounters. The only random encounters i use is in travel through large areas, then i reduce it only to the creatures that wont simply hide or run. The majority of these are wild and can easily be dealt with and scared off, though urban encounters are purposeful and have a reason for focusing on the party. In short, i've nearly completely abandoned them. I script out a few potential real encounters and check to see if they happen at each step.
Some of this is simply due to the fact of limited game time. Random encounters were the thing of the day when i was gaming 3/week - it was great filler and we all loved encountering new critters and killing them. Now it distracts from the main plot and i try and maximize the time i have and reduce the overhead.