After spending over 3h scanning just the approach on Dromund Kaas (without finding it) i am ready to give up. The randomeness is fine if you are a large group looking or if the area is a smaller one but this.. just to much area to cover.
And to the people coming here posting how easy it is since you found it basically before you even started looking, good for you then but for most people solo scanning it takes a very long time.