You have to clear the mark one track at a time. It annoys me, too.

Create a playlist of marked tracks. Sit down with the player and the remote. unmark, ffwd, umark, ffwd....