I did not explain myself correctly. What I meant is I would not even use queues at all. I would instead use the plain old hg commit and hg rebase.

Try this workflow.