Improved search time estimate