>Say that increasing the gas limit and swapping virtual machines does get you an 8x improvement each. After both are implemented, you don't don't have a 64x improvement, you have an 8x improvement

These are cumulative. The new virtual machine uses less gas per operation, and thus is more efficient. Increased gas limits increases gas consumption. More gas consumed + more operations per unit of gas == cumulative.