We had the same issue. Ended up marking "Married filing separately" then filing an extension (wouldn't let me extend without my spouse's SSN), as we assumed my spouse's early work visa or green card (therefore allowing us to apply for SSN) would arrive before the extension deadline. It just arrived, so filing now.
