I spent a lot of time thinking about this article and the corresponding Github issue. I put together my thoughts in a blog post about making a second faux Block Styles interface to work around this problem and then a long reply to the issue on Github.

tl;dr - I think the answer is to support Block Style Categories with a limit of one selected style per category. I'd love to know what other people think!