Io faccio sempre in modo che tag e categorie non entrino in competizione tra di loro. Se poi ci sono anche contenuti attinenti e di qualità stai sicuro che l'indicizazione arriva eccome. Un errore molto comune che molti fanno secondo me, è quello di dare a tag e category lo stesso nome. Questo può penalizzare. Per quanto riguarda i link negli articoli, sempre a parer mio, è meglio linkare ad altri articoli piuttosto che a categorie o tag. Se poi dici che il blog è online da poco, dai tempo alle categorie che si riempiano di contenuti attinenti e vedrai che, salvo altri problemi, l'indicizzazione arriverà.

Ciao Lucia e benvenuta nel Forum GT anche da parte mia.

Magazinesposa prova a contattare lo Staff di GoDaddy, indubbiamente essere su un data center europeo, può essere solo un vantaggio per te. (se i lettori del tuo sito sono italiani/europei).

Riguardo la lentezza, prova ad ottimizzare o utilizzare plugin per il caching di Wordpress, quali Wp Super Cache o W3 Total Cache.
Se non ne trai particolari benefici, direi che putroppo non c'è molto altro da fare; GoDaddy è un provider molto conosciuto, ma sono presenti molti feedback in rete con utenti che si lamentano del tuo stesso problema, ovvero la lentezza.

Saluti

Scusa solo ora ho visto il tuo link del tuo sito che è chiaramente in Wordpress.
Spero che il mio post possa comunque essere d'aiuto a qualcun altro.
ciao