A ver, hay varias cuestiones que creo que confundes. El sandbox no ocurre por norma en todas las webs nuevas, en realidad es una penalización poco habitual reservada a búsquedas competidas o webs nuevas que "se pasan con el SEO", consiguiendo muchos enlaces de golpe, etc.
Tampoco por dejar de ser nueva va a subir en unas keywords. Si por algún motivo necesitas posicionar unas palabras claves concretas, necesitas conseguir buenos enlaces que incluyan en el anchor text esas palabras.
Y sobre las tildes yo soy partidario de lo contrario a lo que recomiendan en este post, las uso desde el principio. Hay menos competencias por las palabras claves bien escritas por lo que es más fácil posicionar por "galerías de arte" que por "galerias de arte". Así empiezas a recibir visitas antes porque, aunque con tilde hay menos búsquedas, siempre recibirás más visitas desde los 10 primeros de "galerías de arte" que desde la 2ª o 3ª página de resultados por "galerias de arte".