How to run Gfci outlets
You aren't allowed to do it that way anymore

That trick you learned a long time ago has been hit by a bunch of code changes, which almost moot what you plan.  It also has a name: Multi-Wire Branch Circuit. 


Neutrals must be pigtailed at every splice point or receptacle.  You cannot land the two white wires on a device.   If you ever removed the receptacle, it would sever the neutral for the other half of the circuit, which is not allowed. 
You must use a 2-pole breaker with common trip, or you must use two adjacent full-size breakers with handle ties so you must turn them off together.
Using a double-stuff is NO; that will set your wiring on fire. A quadplex can be used if you really know what you're doing and put it on the 2-pole middle.


If you do all those things, and stop to make sure you follow the other MWBC rules, then it is OK.  But...

This does not play with GFCI

The problem with GFCI and MWBC is the shared neutral.  A neutral cannot be both the MWBC shared neutral and also the protected-zone downline neutral coming off the load terminals of a GFCI+receptacle.

Every GFCI+receptacle device comes with a warning sticker across the LOAD terminals.  It says "Do Not Use. for Wizards Only." Or words to that effect.

Option 1 is to heed that advice and fit GFCI+receptacles where you need them, not using the LOAD lines at all.  That means up to eight GFCI+receptacles.  

Option 2 is fit a 2-pole GFCI breaker, and wire the circuit in the normal way you intended, but with normal outlets.  DONE.  This works because the entire MWBC complex is inside the GFCI protected zone, so you can do all the normal MWBC things therein.  A 2-pole GFCI breaker is typically $80. 

Option 3 is to fork the MWBC at the first receptacle, and carry them as 2 separate circuits each with their own hot-neutral.  You'd need /2/2 cable (black red white white-striped-red): /4 would not do since it only has one neutral. You could also use two separate /2 cables in the obvious way.