Oh well, I noticed that passing the state object to mcmc_equilibrate() improves the partitions such that I'm now getting certain group memberships repeatedly, thus allowing me to extract the "majority" membership for each node.
This solves my issue.
a.