EXCLUSIVE: Demolition plans for a Perth icon