Car rental recommendations

Any recommendations for affordable car rental in Naha or Uruma City?

Hoping to come in under ¥50,000 for a week, but the bigger names seem to be quite above that. (For context: foreign driver with an international license and car insurance included on the credit card.)

by amcamcamcamc