FYI, a "cable" is a bundle of several wires.
Yes, that's a good move - run "four wire" cables (I assume you're talking about /3 wire i.e. 12/3 or 14/3, the fourth wire is the ground wire. If you're talking /4 or /2/2 or 4 wires plus ground, same logic still applies.)
The real cost here is the labor to engineer the layout and drill the holes and fish the cable and do the ugly nasty pulls. The extra cost of a cable with 1 more wire is pretty small compared to his labor. It's a smart idea even if the extra wire is simply unused. It can be used later.
I don't know how your contractor is pricing things. I personally find GFCI breakers to be annoyingly more expensive than GFCI receptacles, though GFCI breakers are a tiny bit safer. Your electrician should certainly know that you only need one GFCI receptacle per circuit. If your kitchen has 12 double receptacles fed off 3 circuits, you only need 3 GFCI receptacles. They "feed" the other receptacles in the circuit.
In the /3 cable (4 wires with ground), that third wire (red) allows you to add an entire second circuit with just one more wire. The trick is called a "multi-wire branch circuit" and is wired in a special way that allows the second circuit to "share" the neutral (white) and ground (bare) from the first circuit.
In the /4 or /2/2 wire (5 wires with ground), you can have 2 complete circuits in the same cable. Two circuits can share a ground wire.