Unless I'm missing something, the only way to get to the Bean create page at the moment is to type the URL /block/add into the address bar. No link to this page shows up in the admin_menu bar.
If you go to /admin/content/blocks, you get a list of the blocks, but there is no 'Add block' link (I'm comparing to /admin/content/node where there is an 'Add content' link at the top of the page)
Might be worth looking at the Boxes module, which adds a 'Add box' link into both the menu at /admin/structure/block/box-add/simple as well as injecting a 'Add box' link into the top of the Blocks page at /admin/structure/block, next to the 'Add Block' page.
I saw that you had another ticket about replacing the core blocks with beans - #1164056: Add module to override core block add - perhaps things would make more sense then, since at the moment things just seem to be a little hidden.