What model of SatNav is it?
When I wanted to upgrade the maps on my PDA based satnav I had to buy a whole new full priced software package as their wasn't any sort of discounted upgrade route.
The only tricky part of the route is going through Rouen, which the Satnav should be ok with if it is only a year or so old.