I would try a large cresent wrench, maybe a 12 inch. Also your idea of using the bench vice is a good one. Just dont get frustrated and go at it too hard. take your time. Also I would soak in in WD for a while. When you get it out you should chase the threads with the right sized tap to keep a new cup going in straight.