Well, I needed to call remove_all_jobs on the jobstore not on the scheduler:
scheduler._jobstores["default"].remove_all_jobs()