Hybrid Global Search for Sample Efficient Controller Optimization