Normalmente, la restricción de tener licencia es requerida por las compañías de seguros que utilizan los lugares de alquiler. Si no has tenido tu licencia por mucho tiempo, entonces eres considerado un mayor riesgo debido a la falta de experiencia.
Deberías encontrar que algunos lugares tendrán una póliza de seguro diferente que se puede ofrecer, lo que te permitiría conducir con tu licencia, pero probablemente con un deducible y una tarifa diaria más alta.
Algunos lugares grandes ya tienen esto resuelto como estándar, así que si los llamas deberían poder darte una comilla de inmediato. Alternativamente, un lugar de alquiler más pequeño debería poder llamar a sus aseguradoras y organizar un seguro único para ti, posiblemente por una tarifa administrativa (además de los mayores primas y deducibles...). Te sugeriría que llames a varios lugares y veas qué pueden hacer por ti.