It probably depends on the age (and attitude) of the queen as to how mobile she is. My original view had been her riding on the back of a small bagrun, but a palanquin carried by brutes could work. A younger queen might be happy to crawl and clamber around on her own in a more discreet manner.
I sure would like to see a sketch of this ;-). Sounds like it would be a great centerpiece for a large Kedashi force.