I kind of like that idea.
Maybe display the top "X" images in each gallery (perhaps 2 or 3, if there are that many), ordered in each gallery by thumbs. Then once you go through all the galleries, display all the rest of the images grouped together, ordered by thumbs.