直接の答えではありませんが

楽天人さん、はじめまして。

フランスでのナビ使用について。
どうしてもハーツで借りないとダメなんでしょうか？
ハーツはご存知の通り、レンタカー系でも最高ランクの会社です。
なので、とてもレンタル料金が高いです。たとえ、何らかの割引を使っても。

それくらいなら、格安のSIXTやEuropcarを使ってみてはいかがでしょう？
ハーツとの差額で、ナビ付きを借りられると思います。
（※SIXTではナビは1日13ドル程度）

（SIXT）http://www.sixt.com/
（EUROPCAR）http://www.europcar.com/

あと、イタリア・フランスではオートマがそもそもものすごく少ないです。
したがって、レンタル料金が上がるし、台数も少ないので、早めに予約しないと
なくなってしまいます。

私がフランスでナビ付きをSIXTで借りたときはBMWの3シリーズでした。
これは取り外しのナビではなく、BMWオリジナルの据付ナビ付でした。
とてもいい車でしたが、レンタル料金は高いし、大きいし、高級車は盗難の
標的になるしで、利便性に欠けました。

その後、UKでTOMTOMというナビを購入したので、それ以来ナビは持参して
使っています。欧州ではTOMTOMの方が汎用されてると思いますが、Garminも
売ってるでしょう。
ただ、地図やセットアップなどはPCにナビを繋いで行ったと思うんですよね。。。
現地でお買いになるなら、地図の範囲もよく注意してください。
「UKオンリー」とか、「ヨーロッパオンリー」、「ヨーロッパ＆UK」みたいな
くくりがあると思うので。


一番楽なのはお持ちのスマホで対応できることでしょうが、こちらは私には
わかりませんので、どなたか詳しい方の回答をお待ちください。


追伸：ハーツの良さはトラブル時の対応です。たとえば日本語が通じるとか。
　　　その他のレンタカー会社では英語力が問われますので、そこは自己責任で
　　　お願いします。