I agree. Turkey is awesome. I spent two weeks traveling around Turkey (Istanbul, east to Cappadocia and down south). Great, great country. Got to go back when I get the chance.
Paint holes are normal (but depends on size of the holes).
No sneaker shields for me.
I have not found a way to remove the blue jean stains. I just avoid wearing blue jeans with my shoes.