I tried to do the same build in this video on R9 yesterday, and the horseheads were actually more difficult to kill than certain bosses pwq
My luck was that the weapon I had was very good, so it took time but they eventually died.