Give a Hard Problem to a Diverse Team: Exploring Large Action Spaces