Slightly different as my wife came over on a K1, so her visa was in the name on her passport, but when we filed the I485, we used her new marriedname and the GC came in that name. All during the time she was an LPR when she traveled, we bought the tickets in her maiden name to match her Russian passport, she always kept a certified copy of the marriage certificate with her in case anyone asked, but she had no issues. When she naturalized, her US Passport is in her married name, so now we buy tickets using that name, and she only uses her Russian passport when entering Russia, she still keeps the marriage certificate with her.
I am not sure if on a spousal visa application you can do the same thing. I expect the maiden/passport name will be on her visa, but I am not sure if you can request her GC to be in her married name.
Good Luck!