Maybe you shouldn't be cheating on your girlfriend
On my 8700, you can put the trackwheel over the first phone number in the list, then hold down the NUM button and scroll down, which will highlight all the calls and click on the trackwheel and then the DELETE and they are all gone.