You need the same version or newer. Thing is, I don't think you can tell the version without being able to go into the NAV area, which requires a functioning NAV DVD.
I'd say just buy a new one or decent used one on ebay. It is $200 new. Definitely stick with a factory DVD! The copies work very poorly. As far as reprogramming - if I remember right nothing needs to be reprogrammed.