Yeah so far we haven’t done much in the way of discovery apart from adding a link to the global sidebar section as you say:
Though it is an interesting idea I think to have something like the Categories sidebar block, which would let a user configure which boards they see over here easily:
Maybe even an “Add/remove to/from my sidebar…” entry in the board menu?
