С нуля писать - точно только хорошей финансируемой командой. Иначе качественный продукт сделать сложно.
Люди пробуют, по пока что-то не особо получается… Тот же http://sourceforge.net/projects/gosmore/ как я понимаю движется примерно в том направлении. Смотрел, результат пока печальный. :]
А вот, способ как собрать хоть что-то похожее из готовых приложений вполне может быть.
Надо подумать какие могут быть пути… побрейнштормить в сторону совсем странных идей. Может что придумается. 
Например:
- Договориться с автором SAS.Планета, о расширении функционала (помочь разработать плагин), что бы можно было подгружать отдельные справочники с poi, данными для поиска, нумерацией домов. :]
- Попробовать допилить существующую gis систему (как-раз работа с шейпами).
- … еще что-нить… ) нужен креатифф )
С обновлениями - просто сдеплать через промежуточный формат, для требуемых областей. Для навигаторов-то карты обновляем, вроде норм.
