How about... They don't need pop to work the land but only get 7 tiles per 'camp' (they're not 'cities' as such), and can never build improvements?
Too radical? Many would have said the same thing about Venice until they actually tried it. Ofc there is the problem of the happiness mechanic, and viability of the civ in the mid-to-late game... But I agree that their city list would be short (if existent at all) so something like this imo needs to be done if they're included. It just wouldn't do to have Aborigines founding Sydney or Melbourne; if anything it would be an insult to their culture.
Edit: . the camps could gradually develop into cities (even if it didn't happen historically it could have)... Their names could be something generic or related to Aboriginal legends; with even a modicum of research I'm sure something fitting could be found. Even if they didn't have cities, any culture has places of great significance.