Ano bylo to tak. Popravdě kdyby ten posun udělali ne o čtyři bity ale o osm bitů, tak by granularita pořád ještě byla dobrá (256 bajtů - to máme my od 6502 rádi :-) a problém by se posunul někam k 16 MB, což už by bylo hratelné delší dobu a možná by odpadla DOSovská omezení (16 MB bylo totiž hodně ještě v dobách 486).
Btw k té ALU: oni ji tam právě museli přidat, konkrétně blok číslo 3 (https://en.wikipedia.org/wiki/Intel_8086#/media/File:Intel_8086_block_scheme.svg). Nebylo to tedy tak, jako kdyby byla stránka (nebo řekněme segment) zcela odsunutá o 16 bitů (a i tam by byly problémy s relativními skoky přes kapacitu stránky/segmentu).