A few suggestions:

HQ your sets. It spirit bonds faster.
Meld it with some crappy elemental materia. It spirit bonds faster.
Form a SB party. It spirit bonds faster.
Use your chocobo on heal stance. It levels up faster. (Just kidding, it levels up the same, but you won't die so in that way its faster :P)