though very tough to build

A robust cross-reference system could keep the page numbers automatically up to date. I'd edit the textbook in a wiki style interface, then use some automated software to commit it to a specific order with page numbers.

This is one area where a digital textbook would be incredibly useful.