Le portail francophone de la géomatique

Bonjour à tous,
Alors je tente de mettre en place un applicatif web permettant d'effectuer du calcul d'itinéraire à la mode 3Liz http://demo.3liz.fr/montpellier.
J'utilise les données openstreetmap, le client openlayers, et le SGBD postgresql/postgis/pgrouting.
Dans ma version démo j'avais restreint les données à la Loire Atlantique et j'avais des temps de réponse corrects.
J'ai voulu augmenter mon réseau routier au niveau france entière et là catastrophe, la requête est trop lourde pour postgresql ... Il n'arrive pas à calculer. Alors je suis un peu étonnée car les applicatifs de routing que j'ai pu trouver en ligne et utilisant pgrouting ont des temps de réponse plus que respectables... (ex:  http://openrouteservice.org/)
Savez vous quelles sont les techniques d'optimisation de pgrouting pour pouvoir calculer des temps de trajets dans des délais raisonnables.
Merci d'avance!