An e-commerce company utilizes Amazon SQS queues to create a loosely coupled application architecture. The development team has encountered a specific edge case where message processing fails: a user places an order for a particular product ID, but the product ID is subsequently deleted, leading to a failure in the application code.

As a Developer Associate, which solution would you recommend to effectively handle these message processing failures?