I didn't think to include that (I'm the author) 'cause that constraint is more about the difficulty of timing instructions, rather than saving memory, which is the main reason Crane implemented the LFSR that he did.

But yeah I read that book and it started my interest in this topic. Super interesting stuff.