Вы используете payload_object, который является текстом YAML.
Может быть, этот код делает то же самое.
Delayed::Job.where("handler LIKE '%auction_id: #{id}%'").delete_all
И для двойной проверки:
Delayed::Job.where("handler LIKE '%auction_id: #{id}%'").each do |job|
job.delete if job.payload_object.auction_id == id
end