Change Image Gallery Navigation Orderby from ID to Menu_Order?

How can I change Image Gallery navigation from ordering by ID Order to Menu Order so my images display AND navigate in the same order? Currently I can get the images to display on the page as thumbnails in the correct (ie Menu) order, but the Previous image/Next image links are completely wrong as these are taken from the order of the image's ID number. For example, the first image might have the highest ID number so it will only have Previous image navigation, but it actually needs to have Next image navigation. Even if the image has the correct navigation, it won't take the viewer to the next image as displayed on the page, it will take the viewer to the next ID numbered image! This means if you use a mixture of newly uploaded and existing Library media, the viewer cannot scroll through them as the Image Gallery navigation runs from a different order (ID) than the display order (Menu).