This is kind of implemented in the latest VirtualBox release. VBox determines the merge direction based on the size of the images to be merged. Your case should be really fast now. Closing as fixed for now.