I thought to look at the composition setting file and thankfully it is just XML and even better the wrong deck order was reflected in the settings file. So a couple of copy and pastes later I had the order corrected and this was confirmed when I relaunched Avenue.
Update: The next time I launched Avenue the decks were all rearranged again.
