Hundreds of trees and shrubs in the middle of Perth's Hyde Park will be removed as authorities try to prevent the spread of the invasive shot hole borer.