AWS Beanstalk: Exponential backoff for SQS and PHP?

We are using the worker tier on Beanstalk to send out webhooks. We need to use exponential backoff in case any error when contacting the third party. However, it is unclear to me how this would work.

If the job fails and I invoke a ChangeMessageVisibility to some increasing time backoff time I have two choices:

1. Return a success 200. Then SQS will remove it from the queue - not good.
2. Return an error code. Then SQS will override the message visibility to the default value?

I can't find any examples of an implementations for this. Note that this is for beanstalk worker tier, so we do not request items off the queue. Items are managed by the responses from the worker server.