So I did not get an answer on how to do this via spring. It seems that the spring library is quite old and has not been updated to cater for the newer implementations of RabbitMQ.
With that said, all is not lost.
Instead of using Spring we setup a policy via the RabbitMQ administration tool.
Hope this helps someone.