We stayed at the Lago Grey when we visited the park and thought it was fine, although I did not see the inside of the Explora so I can't compare the two either. You can take a short hike from the lodge to the lake and scoop up pieces of glacier that have floated to shore (which we used as cooler ice to keep our beer cold. BTW bring yer own if you want beer and don't want to spend a fortune buying it in the park).
We rented a small van in Punta Arenas and drove to the park. The drive was fine except for one part where sand had been blowing for several days and the road was covered. The road had been closed almost right up until we arrived. Luckily it was open when we got there, but you had to follow tracks in the sand as the road was not visible for a mile or so. It was VERY windy our first day in the park....I felt sorry for anyone trying to camp in a tent.
The other poster's recommendation to carry a spare is sound. Check the spare's condition before you leave with your rental car. Ours was in very poor shape, such that we didn't feel safe riding on it very far. Luckily the Explora had a garage and the guys there fixed our flat for free even though we were not guests (of course they got a nice tip!).
Enjoy the park...it is beautiful!