5darcs even has a special command, trackdown that automatically removes patches until a specified test no longer fails.