Delete S3 object first, then SQS message.  Raise an exception if unable to decode s3_url.