Ubercart entries in menu_links table causing performance issues
Can you give this patch a try? I can't answer you're question directly but I think this might help with all the user loads http://drupal.org/node/1710656#comment-6474030