Name and where it's from was always my main thing, but I'm not against all descriptions. I don't know that I would describe the wine as plonk, I buy 2 dollar bottles from Trader Joe's or Whole Foods (mostly, as they're around the corner) from time to time if I need large quantities to cook with in a daube or fish stew, and VS wines are invariably far better than that stuff

But I am no super taster - too many hot chilli peppers to ever be able to go back to that - and no real expert, so tasting notes are meaningless for the most part to me. They might be helpful if I can readily match them to a wine I know for which I can recall a similar description, but that's unlikely.
The problem you're trying to solve is how to give folks meaningful info about a wine in the 10 to 20 dollar range, tell them what to expect. Since, from time to time, VS has made off-the-beaten-path selections, I think some sort of description is important if you're to get folks to try it. For me, I like broad buckets ("this Chardonnay is crisp, in the burgundy style" or "oaky, like you find in California", something like that), and comparisons when you put a wine like a rose on the menu (tastes like wine X).
I want to say you had a Gruner Vertliner on the menu once, or maybe it was some obscure italian varietal. What's my reference point for picking this, nice and easy? Why should I drink it? I used to think it was great that VS would pick these sorts of wines, and this is when descriptions can really be helpful. For a Gruner or a Falanghina, tell me which of the well known wines it is close to, and what the main difference might be. I can use that kind of info. I can't taste flowers, berries, chocolate or cat pee in my wine, unfortunately, so that kind of description is well beyond me.
Suggesting pairings is a great idea, even with the disclaimers one should make about availability - there are some things could be done about this too. I would go as far as to say you should encourage a pax to request the pairings with the food they order, so crew will serve you a pairing glass of wine with each course, rather than relying on you to request the wine.