Have you tried talking directly with your creditors to negotiate lower payments? That's usually a good thing to try before you go for credit counseling.
Also, credit counseling doesn't really consolidate your loans. Usually, the way it works is, you send the credit counseling company a monthly payment, which they then distribute to your creditors, but it's not a genuine consolidation because the accounts with your creditors continue to exist separately, so the credit counseling service is more of a convenience than anything else.
How good your credit is has no effect on what kind of credit counseling you can get--it's really designed for people with bad credit!
What you
could look into is taking out a separate loan with a lower rate to pay off your debts and then have a single, lower payment to worry about. If you are with a bank or credit union you could ask them about this.
In any case, if you go with credit counseling, make sure you use an agency
vetted by the government.