Search ranges for Treasure Maps are further improved by using higher quality tools (tool bonuses stack with skill bonuses):