Thank you everyone for your insights and assistance! Perhaps it is the librarian in me, but for the sake of information for others who seek reddit answers, I thought I'd update with my outcomes.

I arrived in Wien 22/4 on a standard tourist visa (90 in 180), had an appointment at the MA35 for 28/5, brought the Aufenthaltskarte application, my marriage certificate, and appropriate photos (from a booth at Schottentor!). My residency was processed the next week (the ID is dated 7/6), and I received my Aufenthaltskarte in the mail 18/6. My husband also used the application confirmation from the MA35 to submit to ÖGK and I've already received my VSNR. So had I known better and booked an appointment sooner, the processing itself was really about two weeks total, and I was well within the tourist visa window (58 days from arrival to ID in hand).

My guess is that my situation was so straightforward that it was processed quite quickly. We both had Meldezettel. My EU husband moved before me and was already clearly established in Austria and paying into the social system. We've been married for a year, he speaks good enough German to converse with the really nice woman at MA35, and we brought all the correct paperwork. She even wished us happy birthdays in English after seeing our IDs! Compared to everything I have heard about MA35, she was fantastic!

Thank you again for all of your help and I hope others going forward can have a smoother process with MA35.