I've recently been pulling a nasty creeper spreading through my mulched beds. In the beds with mulch i've been able to pull whole string before they have rooted properly - very effective. In my other beds, without mulch, pulling just snaps them off at the
roots and they regrow. I would say that if your mulch is nice and deep and they pull cleanly, then go for it.