Yes, a full nav retrofit can and has been done by several folks here. Joe Puma and King (Arvi) are two that I can think of off of the top of my head that did this. But as you suspect, it is not a simple plug-n-play conversion. A complete new wiring harness needs to be run, plus a whole lot more.
See this article from Joe Puma to get an idea of the scope of the project -
http://www.xoutpost.com/articles/all...system-x5.html