Optimal random searches of revisitable targets: Crossover from superdiffusive to ballistic random walks