Ubercart entries in menu_links table causing performance issues Drupal 6:
I have found around 130 entries in the menu_links table such as: 


user/123/order 
user/5a9689f90da4d0d012de104d7da67a8b/order/
user/123/order//invoice


These entries cause a user_load to happen which seems to be irrespective of which user is logged in.

Deleting these entries results in around 1000 less queries being run on a page load.

My question is, is it safe to delete these entries and how would they have ended up in the menu_links table in the first place?
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