InThePit- Unfortunately, I did not try the cover on the grill prior to installing the shelf. I tried eyeballing it, and I think it may touch the ground if used without a shelf. Might be worth giving it a try. Looks like the medium cover would fit length by width wise but might be a little short.
Having taken the cover on and half a few times now, it is easy to take off and seems like a really good cover for the price.