Personally I am not a fan of random encounters. Most of the time I throw in "random" encounters if I felt the party hasn't fought in a while, or if I thought of a cool encounter that I can't quite fit into the game.
What I don't do is have my players be afraid to use all of their arsenal in a tough fight because they might get ambushed by a roving band of orcs during their long rest. Which is exactly what true random encounters are.
