I’m not sure. I think the place to start would be identifying if these are multiple different modes, or multiple equivalent solutions (like just a reordering of numbers or something).
But I don’t know what to do after that. Maybe wit the second you could find a constraint to sample faster, but seems like a long shot.