I just tried Medieval CUE Splitter. It's a lot more user-friendly & would be the best choice IF you already have a cue file. Unless I'm mistaken, the only way to create/edit the cut points is to enter the time manually, without any visual aid.
AFAICT mp3DirectCut works with one .cue + .mp3 at a time. Medieval seems to have a batch (folder) mode (which I haven't tried). If you already have .cue files it would be perfect for you.
warbird, fb2k is my player of choice but I don't seem to have the diskwriter plugin which is required for splitting. Is this inbuilt or a separate download? I haven't been able to Google a download link.