We have certain agents who do not need the ability to perform certain Explore functions. Do they all have to be on the same plan?
Yes. When upgrading or downgrading your Explore plan, all agents are affected. Your Explore subscription reflects the amount of agent seats you have in Support.
See this article for more information: Understanding your reporting options.