Early Stopping Leakage

You can afford only 30 evaluations, and experience suggests that only a few hyperparameters matter strongly while the rest are weak. Would grid search or random search usually deserve the first try?