I am coming off a low residue diet, and I have had similar bathroom habits. Not once a week, but more like every three (maybe four) days. When I would go, my guts would really work and there was nothing I could do but hold on.
It's been getting much better for me over the last three weeks...hope you have similar progress.