There's also the option to not display page numbers at all, but instead use a progress bar and/or percentage. I know, not the best way to handle this problem, but it certainly would be a workaround.
Edit: Oh, I just saw that this has been mentioned already
