When we went from the US into mexico we could get Sanborn's insurance at the border. Really reasonable too. Surely you could get some kind of tourist insurance the other direction? Something that would be cheaper than the markup from the rental car company.