Add a search attempts budget to RandomAccessSearch, so that the subclasses don't have to manage this.