For my job I'm always wearing suits, formal skirts etc. But I use shoes and bags to make it more 'me' (me being 51).
That said I think it is very much possible to match your formal dressing with the Roxanne Yes, the Roxy is a bit rock-and-roll, but it is the combination that does it.
Personally I find the Bayswater (though beautiful) more of a bag for elderly ladies, but lately I saw someone in her twenties (very casually clothed) with the bag and that was OK too.
Have you considered the Mabel? I love them. They are very roomy too, and combine good with all kind of dressing.