How to solve Android 7.1 flash failure with remote data too large?
Turns out that some old adb tooling was in my PATH variable, so I was using an old version of fastboot.. 
It all worked well when I used the right version!

Will accept this as an answer in 2 days.