I wouldn't want to see the EI payroll tax being eliminated, because I think it really is tied to what's being provided—unless you change the benefits of the EI system so that it then goes beyond what workers receive.
There are payroll taxes that I think should be eliminated, such as provincial payroll taxes that are general ones. But then you would have to find a replacement revenue for that.
You might want to look, potentially, at some changes in other areas of the tax system where payroll taxes are used to make sure they're done appropriately.
Most of the payroll taxes we have in Canada are funding benefits that go to workers, and I think that tie between the two is very important. What I would like not to see is payroll taxes that are really not tied to benefits, because that's when I think you end up getting distortions in labour markets induced by that means.