One major point I suspect that dooms Cocos in California is that, since palms do all of their growing at night, they probably need to have a threshold temperature once the sun goes down, no doubt combined with a warm-enough soil temperature, while they commence growing new tissue. Not only in coastal California, but also inland, nighttime temperatures are quite chilly from the perspective of a lowland tropical plant. Even this morning, temperatures across the L.A. basin were in the mid-50s (admittedly lower than normal)...but those low temps extended approximately 90 miles inland to San Bernardino! But beyond that is the phenomenon of the cold eddy that spins over the cold Pacific, and the fact that as the inland deserts heat up, the pressure gradient sucks in that chilly air sometimes rather early in the afternoon, and often, within 10-15 miles of the coast, temperatures by 5-6pm are already cold enough that sweaters are in order, even though the day may have been 80F at 1pm. This give a unique temperature curve compared to climates where cooling happens much later at night.
In terms of absolute low temps, in Miami Beach the average nighttime low temp in the coolest month, January (62.8F), is equal to that measured in the warmest month, August, on the coast in Santa Monica (62.2F). Meanwhile Bermuda, on which coconuts grow plentifully, has daytime temps only a little warmer than coastal and near-coastal California throughout the year, but the nighttime temps are 10F warmer consistently throughout the year.
I would be curious to hear from Tyrone if Perth's evening temperatures from, say, 6pm-midnight (as opposed to morning absolute minima) are as cold as those in Southern California, since the absolute minima appear to be similar (though days appear to be much hotter in summer in Perth). If it's a little warmer there in the evening hours, perhaps that's what allows a coconut to push some growth and survive with less herculean efforts than are required in SoCal?
Ultimately if you want the look of a coconut in Southern California, why not grow a Beccariophoenix or a Howea? Those are both absolutely beautiful palms that carry the relaxed grace of the tropics and grow well, despite the year-round chilly evenings and nights found in California.