Scaling Gaussian Process Optimization by Evaluating a Few Unique Candidates Multiple Times