braidlab has an undocumented class cfbraid which stores a word in Garside normal form. It's pretty basic and is used only (I think) for testing whether two words are conjugate. But for some applications (such as maybe issue #121) it might be very useful.
The class might need to be fleshed out a bit more.