No credit card required
Browse credit cards from a variety of issuers to see if there's a better card for you.
Unfortunately the verbal request is not going to allow for any action on your part. Even if you had put it in writing it would still be an uphill battle because once the dealership sent the info the banks had no knowledge of your request. If you decide to go through with the deal with them you could talk to the sales manager and express your dissatisfaction and see what he may be willing to do to compensate you. Maybe a free service package or some such.
The good news as far as FICO scoring is concerned is that even though all of the inquiries will show on the report for scoring purposes they will be treated as a single inquiry. And if in the future you apply for other credit and are turned down for number of inquiries you can explain that they were auto related and on the same day.
They will only count as one if they were done in a short time span.