Robin,
I sometimes miss bloody marys (maries??) too, but it´s not a popular or even known drink here, except among "gente culta." As MizzMarr points out, tomato juice and the spice do not entice local palates. In the U.S. I make my own---I am kind of a bloody mary fanatic--- but here the ingredients are expensive and not easily attainable. So I make other drinks, like caipirinhas, spiked mint lemonade, "clericot," etc. (Of course these don´t work in the morning, which is what you are missing.) Can you transfer your craving to something else? Mimosas? It might be easier to accept that bloody maries are not the thing here - an attitude I have adopted towards many things since I moved here in 2006.
At Olsen in Palermo Hollywood I once ordered a bloody mary at Sunday brunch and was pleasantly surprised. I also tried one at Antares in Soho (I can´t drink beer otherwise I would have ordered one of their brews), but it was not good.
The pizza, bread, and coffee do suck here, but I don´t find it helpful to complain about it. I appreciate that your post was not whiny or ranty!
Let us know what you find!