This is super-interesting and I love how you've used basic geometry and arithmetic to prove this.

Now, you started off with A4 dimensions - what if we used a thinner paper and with a much higher width?

Wouldn't then a 8th fold be possible?