Note for later :
In order to have PCBs.io accept my Kicad design exported as described by the oshpark tutorial, I only had to change the Edge.Cuts file extension from .gm1 to .gko
Edit : Not sufficient, the vias were not drilled that way. Probably have to re-export the drill file from kicad using a different set of options.