You're diet is a great start. It will take time to incorporate IF and start having normal BMs that don't involve the uncomfort after. You're not quite at your 'prime diet' so be patient and keep adding IF. Hopefully in the next few months you'll improve more. It can take a while to stabilize, and from what I can tell on this site, most IBS-C take a bit longer to stabilize. I've never had a clense done, but I imaging it was quite a shock to the system, and yes it can take quite a while to recover the balance.
Since you're already keeping track of what you're eating, I'd suggest posting on the IBS Fitness and Lifestyle Board. People report in what exercise & food they had for the day. I'm gonna get back to doing that too (lost my motivation a little bit).