I've had good but limited success with clay. It does seem to bind well with toxins, so once one's been a long time on rawpalaeo, one doesn't find it it is needed any more, at least from my own experience.
I understand your need to eat quite regularly. We mostly go in for lots of raw animal fat so there's much less need to eat constantly as we feel fully sated, much of the time.