Given that most cars in Iceland are economy hatchbacks, I doubt you'll find many rental operators offering an American-style "Large SUV" like a Suburban or something.
EE has nothing to do with it since it's just National serviced by a local franchisor (Enterprise).