@fogggin , no problem. It’s very stressful. This is our story, I’m not sure how well it will align with yours, but…
We came on a 3-month Airbnb rental. Our hosts gave us an attestation d’hébergement (including their ID, IIRC, and an electric bill), which allowed us to open a bank account with BNP. Have you tried them? They seem to be a bit more friendly to Americans. It took 5 weeks, but that was mainly because we did everything on line and our banker was on vacation several times. We got rent receipts from our hosts as well. Before our three months were up, I found another short-term rental on rentaplaceinfrance.com. The owners were also American, and they didn’t ask for anything, it was just a handshake deal. Living there for 5 months, we also got rent receipts from them, as well as another attestation. It was all so easy that when we decided to move on, I stupidly gave notice, and they had another renter lined up, so we HAD to move out. I went the Garantme route and got a certificate. After several weeks of trying agencies, with no luck whatsoever, I decided to search for particuliers only on the various websites. With my very first inquiry/contact, I sent the following: copies of passports, copies of visas, Friench bank RIB, social security benefits letters, rent receipts for all of the previous months, our Garantme certificate, and a copy of the previous year’s US tax return. As an American, I felt really strange providing our US tax returns, but we hadn’t filed French taxes yet, so that was all I had. Within about a week, I had two owners offer to show their property. We changed our mind on one (I had searched pretty far from where we wanted to be, and then decided that we didn’t really want to live there), so we had one shot. Luckily, the house worked for us, and we are still here 7 months later. However, I’m pretty confident that had we not wanted that house, we would have had other opportunities.
I feel that sending everything up front was really beneficial. Owners got back to me very quickly, and I felt that if they were willing to show us the property, they would be willing to rent to us, as they had all of our information already.
Hopefully some of this will be beneficial to you. If you have any other questions, feel free to ask. Good luck to you!