> I'm fine waiting for months and pushing the date, but will they still want me?

Yeah, most big corporations will understand you can't give a 2 weeks until you're cleared to start. For you, this is a life impacting decision, for them it's just business as usual.