Should toolbar depend on menu module? (for menu_custom table)

After installing Drupal with the minimal installation profile (expert.profile), then enabling the new toolbar module, I get:

PDOException: SQLSTATE[42S02]: Base table or view not found: 1146 Table 'drupalcvs.menu_custom' doesn't exist: INSERT INTO {menu_custom} (menu_name, title, description) VALUES (:db_insert_placeholder_0, :db_insert_placeholder_1, :db_insert_placeholder_2); Array ( [:db_insert_placeholder_0] => admin_shortcuts [:db_insert_placeholder_1] => Administration shortcuts [:db_insert_placeholder_2] => The <em>Admininstration shortcuts</em> menu contains commonly used links for administrative tasks. )  in toolbar_install() (line 23 of modules/toolbar/toolbar.install).

So, should toolbar depend on menu.module or does this expose a bigger issue in the way the menu's are configured? ie should menu_custom be a permanent table?