What is your car rental "provider"? Are you using a low cost car rental company or going through on OLTA? I would expect the major car rental companies to be willing to sell you whatever insurance is necessary, although perhaps not at a price you like.