My last job had a similar policy--no company car, and personal insurance for meetings in your own car was the norm. But it was in DC and there are actually people who do not own or do not use their cars to get to work. I was a bike commuter.
I either took a taxi, public transportation, a Zipcar/Flexcar, or rented a car from Avis (company had an account with Avis). I realize in Utah near Nevada there may not be efficient transit or a car sharing program, but I bet there are taxis and Avis. And Enterprise will pick you up (so they say, and i hear they have bike racks, too)
We had a deal with Yellow Taxi (we just gave them a voucher and they billed the company), and with Avis I had an Avis account card, but with Zipcar and transit I had to get reimbursed on my expense report.
Even when I could use my own car, I preferred to do Zip or Avis (or taxi--no parking woes!) For longer trips I always rented a car. It turned out to be cheaper than reimbursement anyways, and the insurance thing was better.
So I say don't just suck it up. Find a way to do it better. Let us know how it turns out.