You're in NYC? I seriously recommend you consult your attorney before doing something stupid.
If you have already told them that they are fine, having known their credit situation, and now say no it's not acceptable; it reeks of a pretense for unlawful discrimination. You are going to get sued.

