I have size 41 too. I have lived here for 2 years, and I know three shops that do them (they are nice shoes too!).
Bottana, there is one on Republica de la India near Cabello. Italian style shoes.
Mishka, there are various ones across the city (mayeb you can google them). Quite trendy well...