¿Por qué es imposible lo de los subdominios?. Google considera webs distintas (hasta cierto punto) los subdominios, por lo que es mas fácil que posicione cada parte de la web en un idioma, en carpetas te va a costar bastante mas esfuerzo (incluso con sitemaps diferenciados por idiomas).