Demands for wage hikes, chants for Gaza and a smattering of calls to extinguish the Olympics flame echoed in the streets of Paris on Wednesday, as traditional May Day labor rights marches melded with pro-Palestinian protests and anti-Olympics sentiment.