PCG書き換えをもっと細かい頻度かつ、ドット単位でやれば背景は綺麗に動くんじゃないか？
当時のCPUで処理が間に合うかどうか知らんけど、ゼビウス以外でなめらかにスクロールするゲームがあった。と思うし。