Well, there's also the minor detail that the Australian market is small, and transport to other markets is expensive...
But you're dead right about the social tolerance aspect. My younger brother started a car detailing company - OK, it's not innovative or anything, but he was really looked down upon by the wives of some of his friends...