Graffiti removed shortly after it is discovered; Auschwitz-Birkenau Memorial and Museum says incident is 'painful'