(Estou usando o terminador 0.97 no Debian Jessie derivado do Bunsen Linux)
Meu terminador padrão define Ctrl + Tab como 'Focar o próximo terminal' (ciclo-próximo), que parece percorrer todos os terminais divididos.
Shift + Ctrl + Tab mostra como 'Focar o terminal anterior' (ciclo-anterior)
Isso fará o que você quer?
(incidentemente, nenhuma das minhas combinações de teclas com Page Up / Page Down faz qualquer coisa ...)