Should I negotiate with my creditors?

Yes, but your creditors do not make it easy. Most creditors will not negotiate with you unless the account is already very delinquent. They usually want the settlement money "up front"...no payment plans; and after you pay out all the money, it does not restore your credit.