How to establish proof of residence address for fiancee that arrived on K1 Visa

Livingston County, Michigan clerk denied marriage license application because we needed proof of fiancees address. Since I was the sponsor it appeared to be common sense to me that my fiancee would stay at my address (note the visa petition also stated that she would stay at my address). We were told to go to the secretary of state and they stated we needed to show two separate documents such as a bank statement, phone bill, etc. Our concern is that we will use a good portion of our 90 day window to be married to obtain such documents. We did apply for the social security number and expect to receive within 7 - 10 days.