I think so, yes. Because the lack of coordinator decentralization ruins the UX by forcing users to research how the whole thing works, find a coordinator and configure the client to use it. Having decentralized coordinators would allow us to select the coordinator for the next round automatically making the feature immediately available after Wasabi installation for everyone.
Discussion
Why don't you select randomly already? If it's because you don't feel it's appropriate to give implicit trust to the coordinators, I understand that, but then surely that wouldn't change if it was decentralized?
That was the very first idea that came to my mind, but then the question is once again: how to prevent someone from generating a million identities?