"Intermediate" and "Midsize" are typically synonymous. That said, I don't know if a Costco reservation would be eligible for Exec benefits.

How would you actually be booking the car? The Costco Travel website doesn't even include National, so far as I can see.