ciao
io utilizzo il classico metodo decritto nel tuo link, creando contenuti per ogni lingua. E' meglio anche per ottimizzare il sito nei confronti dei visitatori di diversi paesi.
In merito alla sitemap, sto facendo le sitemap xmap ora anche nelle altre lingue, poichè xmap finora aveva problemi multilingua, ma ho visto che funziona.
Il mio consiglio procedi subito a fare la mappa italiano e segnala a google così inizi subito a indicizzare le tue pagine. Dopo crei anche le sitemap per la altre lingue. Una sitemap ogni lingua, contenente i relativi menu.