The key question is: do you have the capacity to pay something right now, or are you completely broke at this moment? Because that changes the strategy quite a bit. If you can scrape together some amount, even if it's small, to offer as a down payment or to pay one month outright, they tend to be way more open to negotiating a lower rate - the credit recovery people want to resolve it, they don't want to be chasing you for years.
Another thing that helps: if you have proof of financial hardship (unemployment, reduced hours, anything documented), bring that when you contact them again. And when you call, explicitly ask to speak with someone who has the authority to renegotiate - don't settle for the standard customer service rep. Some banks have specific lines for this or you might need to go physically to a branch. Get ready to tell them exactly how much you can pay per month and for how long, instead of letting them dictate the terms to you.