Wordpress: modifs sur moteur URLs d'un thème

Si vous n'êtes pas basé en France, merci de ne pas répondre à ce projet, trop de mauvaises expériences avec l'offshore.

Nous avons actuellement un client possédant un site Wordpress basé sur le thème AIT Theme: [URL visible pour les membres Pro]

Nous désirons faire du SEO sur ce thème mais le problème principal est que le moteur de génération des URLs de ce thème ne permet pas d'avoir d'URL par lieu et catégorie.

Prenons un exemple d'un photographe à Lyon. La catégorie "photographe" est une sous-catégorie de "services professionnels".
"Lyon" est un sous-lieu de "Rhône-Alpes".

Actuellement on peut accéder à:

mysite.com/loc/lyon
mysite.com/loc/rhone-alpes
mysite.com/cat/services-professionnels
mysite.com/cat/photographe

Ces URLs n'aident pas vraiment pour le SEO.

Ce que nous voulons c'est pouvoir accèder à ces pages:

mysite.com/rhone-alpes/services-professionnels
mysite.com/rhone-alpes/photographe
mysite.com/lyon/services-professionnels
mysite.com/lyon/photographe

Actuellement le thème ne le propose pas. Il faudra créer des nouvelles fonctions pour pouvoir générer ces pages dont les listings devront évidemment correspondre aux URLs.

Exemple: mysite.com/rhone-alpes/services-professionnels devra lister l'ensemble des services professionnels de la région Rhône Alpes inscrit sur ce site.
Ces pages doivent pouvoir être générées dynamiquement et être présentées automatiquement sur une sitemap.
Les modifications doivent être faites sous forme de plugins afin de ne pas compromettre une éventuelle mis à jour du thème.

Les exemples ci-dessous sont en français mais le site est un site canadien anglophone. Vous devrez donc quand même comprendre un minimum d'anglais.