Yo cuando viajo suelo evitar empresas grandes tipo Europcar, Sixt, Hertz etc, suelo buscar empresas de alquiler de coches nacional. Es mas barato y no piden carnet de conducir (al menos en Marruecos, Tailandia, Camboya, Laos, Rusia y Egipto no me han pedido carnet internacional ni carnet español, con una fotocopia al pasaporte suficiente).
No descartes alquilar moto.