Optimisation référencement, backlink, netlinking

Bonjour, j'ai réalisé un site e-commerce avec prestashop 1.6.1.9. Le voici [URL visible pour les membres Pro]
J'ai essayé de rédiger au mieux les fiches produits (ainsi que les balises titre et meta description de celle-ci) mais je me rend compte que dans google, ne serais ce qu'en recherchant le nom du site "thé ou saveur" j’apparais très très loin dans les résultats. (c'est la première fois que ça m'arrive avec un site en tapant juste le nom d'apparaitre aussi loin).
Vous l'aurez compris, je l'ai donc déjà déclaré à google et à bing mais à vrai dire je commence à douter du fichier sitemap.xml généré automatiquement avec prestashop. Il y a des résultats dans google incompréhensibles avec par exemple le nom du site et en description l'adresse mail de contact, l'adresse postale du "siège" ???
Est ce que quand je rajoute quelque chose sur le site, par exemple le blog bientôt, je dois régénérer ce fichier xml. Quand je vais rédiger un nouvel article également ? et ensuite le déclarer à nouveau dans les outils webmaster de google ?

J'ai déjà crée une page facebook pour cette boutique, j'ai pour but de créer également un compte google+, pinterest, youtube (et peut être twitter). Je vais également mettre en place un blog directement sur le site (logiquement déjà optimisé pour le SEO). Je pense être capable de rédiger les articles, il faudra juste me montrer une rédaction 'type' et comment mettre en avant les mots clés dans une rédaction ou les erreurs à éviter.

Sur ce site je fais de la vente de thé vert, et via le blog et les réseaux sociaux je vais donner des conseils alimentaires parmi lesquels le thé vert est inclus. Il y aura donc des articles concernant le thé vert mais aussi l'alimentation et des exercices de renforcement musculaire.

J'ai fais l'acquisition d'un module d'avis clients, sur la boutique et les produits, qui est censé intégrer les google rich snippet, j'aimerai que ce point sois vérifié et si les petites étoiles vont bien finir par apparaitre un jour sur google.
Je compte également faire l'acquisition d'un module permettant de rédiger du contenu HTML notamment sur la page d'accueil mais aussi ailleurs. Est ce une bonne idée ?
Un module de pop up également.

Ensuite le gros point noir pour moi c’est le netlinking et les backlinks. Dans la description des fiches produits j'ai fais un espèce de maillage internet en faisant des liens vers d'autres pages produits quand ceci sont cités dans la description. J'ai également mis en gras les mots clés. Mais en ce qui concerne les liens externes je n'ai rien fais. Est ce que vous, vous vous chargez de faire cette démarche d'échange de lien etc ?

Les mots qui me semblent important en recherche sont : le nom du site "thé et saveur", "thé vert", "vente de thé en ligne", "conseils alimentaire".

Je pense avoir tout dit, merci pour votre lecture.