>while having programs that are far easier to comprehend.

If you want to learn the fundamentals of something, should you not wish to you know, think about the fundamentals?

My argument is that FSM+tape and FSM+RAM are at the same level of "fundamental", but one is easier to understand so it should be the thing you teach with. Being more obtuse is not better.