I think the menu is probably just a plugin. It would load after the desktop is loaded. While annoying, it isn't really a bug. Perhaps the time can be cut down in an updated version (which would come in an update pack), but I do not believe this is a user-specific error.
Perhaps hibernate your system instead of a full shutdown? That would dramatically shorten your boot time.