Or even better, say "cancelled, press XX to undo and continue printing" for a few seconds and then both "just do what I say" people and "agh, undo, UNDO!" people have something for them :)

Or, better still — and many HP models do this — provide a "print it on whatever paper you've got" option.