Thanks for the support Smooth.
Kind of wanted to give an update in case anybody else come across this problem. I wanted to keep the stock Nav so I was looking into replacements... however today just for kicks I decided to turn my Nav back on and it had reset itself. So after the dealing saying I was screwed and asking for $1900 and looking at replacements at around $400, I now have my old Nav working just as good as it did before.
I wish I knew what happened to reset it, but I haven't even opened the screen for about a week because seeing the error message was *BLEEP*ing me off so much. If anybody wants to theorize go for it, but I've tried to get it to error out again with no luck; I can do everything just fine.
At this point, I'm just happy I have a working Nav back.