I am really sorry you got denied.
Please post your redacted denial letter here once you receive it. This would not only allow others to help you, but educate the ones in similar position as you are.
You definitely need to get evidence on living together, letters from landlord etc.
How did you pay the rent / bills? Do you have evidence of that?
The tricky part is switching from battery case to divorce waiver case. I'm not 100% sure that's going to work. USCIS can theoretically stick to their guns and insist on seeing evidence that they missed in your prior filing.
Therefore it's very important to understanding the basis for denial.
Hang in there.