PRS,
congrats on your wedding! think the CHC office should be used to this kind of name change; anyway it's good ypu do as notified on their webpage. The idea of sending in photos too would not be bad, as the will provide addittional supporting evidence- u can do this;there is no harm.
all...