Heterogeneous Explore-Exploit Strategies on Multi-Star Networks