Thank you, I really appreciate it. I would go for that but unfortunately no one I know witnessed us or was with us, just knew we had been together.
I think I have exhausted our options for what we could do, thank you guys for all the advice and pointers so far.
I'm gonna send what I got for the RFE, so his passport (with ID this time), our itineraries, statements, receipts, and a signed statement another person has suggested instead of a notarized affidavit. When I hear back I'll bump the thread for anyone else who got an RFE like mine and hopefully it's good news for everyone.