Just posting the resolution to my problem as I eventually sorted it all last week.No point in going to detail here, but I've listed the exact issue and fix in a blog post which can be read here.
In short, we had to work with GSS to remove the objects manually from the affected node in our cluster.
Thank you all for the help involved!