The location for the replacement of the ageing King Edward Memorial Hospital is shaping as a key election battle.