We have CC insurance (B.O.M Signature) for our current trip we are starting.
minimum spend is $500 per person / $1.5k for all involved. $1,499 is accommodation, with an online visa making the $1 difference.
Officially we are covered, as we agreed to all the basic conditions. (I also have some pages printed out that relate to internation travel (they also cover cruises!) ), as well as a basic confirmation letter and 2x CC statements as the required proof of purchase (before leaving AU, costs involved related to your actual trip).
Not really hard. Just need to obey all the rules.