I have the 'Do you want that auto shortcode options become the default options for the TinyMCE EG-Attachments Editor?' option active in settings and here ORDER BY TITLE is selected on the dropdown. Does this matter?

Note that using the caption hack still works, but no matter what I do to change the menu_order, they are always ordered by title.