Question: what do you do after you get married to change your name?
Answer: Sign your deed poll documents on the day of the wedding.
If your marriage certificate is sufficient evidence of your name change. Apply for a post-dated passport in your new name before the wedding. Take your marriage certificate with you when you travel.