Veronica is my mum's name and it has been growing on me recently, to the extent that I may consider using it as a mn for a daughter one day. It goes very well with
Sebastian. And I think it's fine with your surname.
My mum's surname is
Scott, which is similar, and I've never thought it sounded bad.
S xx