Mixing times for the branch-rotation chain on cladograms

Here is the problem description from 2003. Not much progress has been made; some subsequent work is described in this 2018 Caraceni - Stauffer paper which studies the related case of quadrangulations.