Worthy of a complaint to National if I ever saw one. Who exactly was telling you what you couldn't take; the greeter or the manager himself?
"Your not covered in a collision"...What a load of bs. Unless you personally laid out your insurance policy at the counter, how would they know. Sounds like they had too many cars and just were parking them where-ever they found space; granted that's not the customer problem. Did you push back at all? I would have sat in the car and called national wanting to know if they had made changes to the aisle program and why I as a EE, was being denied a car parked in a aisle spot with no upgrade/vip sign on it.