Да, вы можете сделать это с MapPoint. API MapPoint использует COM, поэтому вам потребуется COM-взаимодействие. Работает нормально - у меня есть три коммерческих продукта, которые используют C # и MapPoint.
2009 год теперь заменен на 2010 год, и скоро ожидается 2011 год. конечно, последняя версия будет иметь самую современную дорожную базу данных.
Скорость может быть проблемой, ожидайте, что 8 миллионов маршрутов займут несколько дней на одноядерном компьютере с одним потоком обработки.