When demolition of Cahill Expressway first came up all those years ago, its highest profile proponent was Paul Keating, who is well-known for his many daft and non-mainstream ideas. Clover Moore is simply anti-roads: she would probably like to include the Harbour Bridge on her demolition list.
Comparison with NYC High-Line is spurious. That's delightful - I've walked it twice, but nothing there needed to be closed and nothing was demolished. The railway had shut down for economic reasons many years before, and the conversion from ugly decaying leftover to pedestrian strollway was simple and low-cost. The comparison with the well-known Japanese example is only slightly better.
Regarding the Expressway's value as a vantage point - it already is. Just use the currently-underused footway.
Regarding these:
" - Eastern end of West Gate Freeway in Melbourne
- Mitchell Freeway from The Narrows to Wellington St in Perth
- Riverside Expressway/Coro Dr/Hale St, Brisbane",
the suggestion leaves me speechless! "Cost - benefit is unlikely to stack up" is the understatement of the century.
Regarding "I have always thought a 'high line' type solution for the Cahill Expressway is a great idea", I'd ask: 'solution' to what problem? Keating's, and presumably Moore's, issue was the visual intrusion and obscuration of Circular Quay. What has "a high line type of solution" got to do with that? The structure would still be there.
Although most first-world cities wouldn't build an obtrusive Cahill-like structure these days, the motorway network in Sydney is the envy of many around the world. Leave it alone - it's working fine, and the city council and state government have no shortage of worthy projects waiting for funds and imaginative designers.