for allstar it's in Bourg la reine, not the center of Paris, and i'm really not quite sure that allstar France is cheaper than USA, it's probably the opposite.
In Paris you've Prieur, and also Estoc close to St-Lazare train station (you've the website
www.estoc.com) after there's cartel (
www.cartel.com) .
hope it'll help you