Your skill has no bearing on whether or not you find the monsters, just on what search options are available and how well you can fight them.
If you are having trouble finding monsters & undead, I suggest moving to another area, or finding some other adventurers to work with.