トビずれ申し訳ありません

ご指摘もありましたように、回答内容が質問内容からずれていましてすみません。改めて修正させていただきます。
ハーツの場合ですが、既にResされていますが、21才以上レンタル可能です。
カーナビも予約の時点でリクエストすれば問題ないそうです。
但し条件がありまして、
　1.日本でクーポン券を事前に購入すること。
　2.21～24才は追加料金一日当たり10ドル～。
　　　(年齢、車種によって違うみたいです)
　3.本人名義のクレジットカードを所持
　4.クレジットカードがない場合、指定するデポジットが必要
などなどです。

他の方のレスにもありますが、レンタル拠点などの詳細が分からないと正確な回答にはなりませんので、あとはてふてふ飛んださんご自身で直接電話などにより確認して下さい。
私の場合、保険の意味(万一の事故などを含めて)で常にハーツにしています。

毎度のレンタカーQ&A、いつぞやのレスにありましたが、車に事故はつきものです。最悪を考えて、日本にも窓口のある大手会社をお薦めします。
それに、保険はフルカバーにすべきでしょう。
保険など全てのオプションを加えると、レンタル基準額のほぼ倍額もしくはそれ以上になりますが、これを躊躇するなら車は最初から諦めた方がよいかも知れません。以上ご参考までに。