Barthelemy is pretty cool! And I quite like the ring of Barthelemy Claude.
Breixo isn't quite like BRAY-shaw, though. The Galician 'o' isn't really the same as an English 'aw' sound. You can listen here:
http://es.forvo.com/word/breixo#glCool name for sure.
I think Alexandre is used in Galicia, so maybe Breixo Alexandre? (I'd pronounce it a-leh-SHAHN-dreh in this case but I guess you could get away with the French pronunciation as well)
Breixo Gael
Breixo Leandre
Breixo Tobias
Breixo Vicente
(I got the middle names from this name document on the Xunta de Galicia site. They aren't strictly Galician names, which I kind of like to balance Breixo out if you aren't from there/ don't speak Galician)
I kind of like Boaz, but I`d like Boas more, I think. I love Valentine, though! Boaz Constantine, Boaz Teodor, Boaz Caetano