I'd definitely vote No. Barbed wire is annoying for new players but that's part of the game. If as you said you've fixed the artefacts, then most people will be more than happy to keep it (as it was a main cause pre-patch). EDIT: If possible, making it easier to remove (WITH TOOLBOX) would be good - allowing players to scroll on to any part of it to remove, and not just the poles.
I was on my day 12 character 250 or so Zombie kills, 10 or so muders, logged in to this server with 3 friends, each of us were insta killed (maybe by an admin?). I had 12k blood, M4 CCO Holo, DMR in my ALICE Pack. Tonnes of ammo and food (I was streaming just minutes before but closed the stream to change servers). This is ridiculous, What can I do? What can be done about my gear? So gobsmacked... EDIT: Just ran back to where I logged out with my flashlight, no bodies there, no flies or anything (I spawned again quiet close to where I died)...