I called the corporate line. A agent said a temporary license was fine but a supervisor flat out said no. Along the lines of...A paper license can be forged with no way to validate a license against DMV databases. So Enterprise will not rent vehicles to temporary license. Regardless of what is posted on they website.

So my passport, military ID, temporary license, and military orders did not meet their requirements of validating