another thing to help with your cellulite would be dry brushing (if you aren't already). It is claimed that dry brushing daily will release your cellulite. It makes sense that you are stimulating your lymph system, which will not need to hold the toxins any longer and thus the cellulite becomes non-existent.
If you have ever noticed, thin women can have cellulite also. Thus, it is not just fat stored near the skin, but (I am willing to admit I am wrong, if someone shows me I am)it makes sense that the lymph is not flowing properly.
Try dry brushing daily. Not sure how long it will take for results but have read a poster (seems that it was Boldyloxx on Ask CZ forum) that from doing so, she no longer has cellulite.