I'm reading a lot about k3s. I'm wanting to have a single-node solution, that could, if needed, be expanded to many nodes. How should I start with the network, should I go with traefik ?

Traefik is an ingress controller, it has nothing to do with the CNI.