Get a copy of the CC's statement of coverage and have it with you.. I once (~ 5 years ago, but still) had a rental company in Japan ask for proof of alternative coverage even though it was clear the guy at the counter couldn't/wasn't about to read it. They, not unreasonably, do want to guarantee that you have legal coverage.