The storage capacity of slow light photonic crystal waveguides is maximized using a systematic procedure based on the optimization of various parameters of the structure. Both optical loss and dispersion-induced broadening are incorporated into the model. The results indicate that this procedure can provide up to a threefold increase in storage capacity.