Fortunately, I have all my previous passports, so there's no problem there. And yes, my given name will be my married name at the time I apply, since I'm changing my name first. The only part i'm not sure on is if under "previous names" I put my full maiden name or just the last name.