Thank you guys for taking this feature into account.
Currently I'm working on Django project. It has 43 branches and 155 tags. Most of them I don't need of course. Usually I work in 4-5 local branches. Every thing else have origin prefix and probably outdated from master by ten years.
I guess that complete on full list of tags plus branches is good to be similar to vc-revision-other-window. But I don't know until I try.