Ah you are right! I overlooked the undo part.
Hm... it seems the best would be to just add another option to the CommandPage.
Actually, wouldn't it be better to subclass CommandPage with the diverse commands one can do on a page (insert, delete, move, change paper, etc), that way all other actions on paper other than insert/delete could be undoable (paper type, aspect ratio, page clear!!)
The scroll-to-move interface is what is used in apple preview and it works pretty well I think. It is not too common to have to move a page really far.
If we want to be more fancy, we could allow to place pages in several nested levels (like in Apple Keynote) that would be collapsible. That way, the "notebooks" could even be the same level, and thus we would be able to move pages from one notebook to another.
But for now I'm happy even with a simple swap option.
Unrelated question: do you know how to capture the button presses on the digitizer pen? On Xournal (linux), there is the option to make the pen act as an eraser when the button is pressed, I find that really useful so I would like to add that option here.