Passport Name Change Timing Issues

You could do a name change now and get set up in that new name with a passport and other stuff. It would likely have to be changed through a court proceeding instead of a simpler process.

Try this website for some answers us-passport-service-guide -- maybe there are other sites too. There are various questions asked and answered there. Probably, in addition to the SSN change, the drivers license might be the only other change to be done quickly. The other issue is that the name on the flight tickets must generally match your IDs. It could be dependent on the speed of the social security admin if you are trying to rush things through.

I agree with changing everything but your passport in June (make sure your flight is still booked in maiden name). The first thing to do is social secuirty, then from there you can do your drivers license and everything else. From there, you can take your time doing your passport.