Lots of people use Payplan on debt sites.
For us, because we are so low income and rent from a HA and have no assets, we went for a different scheme only available in Scotland called Debt Arrangement Scheme, whereby we have quite low payments over a longer-term but it is a formal legal agreement and the creditors must freeze interest for the duration of the scheme, cancel any debt left over at the end and take no more legal action after they agree to it. But again, we have nothing to take and if they don't accept this we will go into the Scottish version of DRO, so it's likely they'll accept the offer (legally, they have 21 days to respond).
We looked at a DMP with CCCS, but the payments were too high for us to have any margin of error such as reduction in hours or put by for unexpected bills and it's imperative they freeze interest and stop contacting us, so we chose the other route.
Again, we didn't pay for it, it's done through our council's registered money adviser.
Like you, though, we will never, ever use credit for anything and just as well our credit is shot now. The minimum payments, however, were crippling us and we were getting nowhere on debt, plus, the interest rate is sure to rise.
YOu've done well to face up to this. The interest rate will most assuredly rise soon, try to see if the creditors will freeze the interest and fees for the duration of your plan.