“Was told I had to be a E-7 or better!........”
I was an E-5 in 1970 stationed in Hawaii.
I rented a car in Berlin airport a few years back and the agent gave me a paper listing places I could not take the car.
All were former Eastern Bloc countries except Italy.
I asked her why Italy, and she said “They will steal it and strip it!”.................