Нашёл эту http://www.linux.org.ru/forum/talks/3930479 тему. Но unpaper и scantailor хотят картинку, а скрипт, предложенный пользователем somestuff работает, но увеличивает толщину файла на порядок и уничтожает качество.
Конечно, можно растризовать, но у меня не скан, а векторно-текстовый pdf. Растрезация уменьшит качество, а если делать упор на качество, то размер раздуется, и убъёт поиск, а он полезен.
О, оно похоже, помогает. Первый вариант, сделанный с помощью pdfedit и pdftk, правда слегка раздулся с полутора метров до 40. Щас попробую другой путь.
В общем, технология, если на будущее: я сделал две копии файла и сделал им обоим «Изменить метрики страницы», вырезав у первого левые, а у второго правые страницы, выровняв при этом слегка, затем второй закрыл, а в первом нажал «Сервис->Вставить страницы из другого документа», выбрал второй файл и с помощью многократного Shift+Tab,Shift+Tab,Down,Down,Tab,Tab,Space выстроил страницы в нужном мне порядке. ПРОФИТ.