Based on my own experience using Rhyperior, I would suggest Leftovers, especially if it has Protect. The recovery can be really useful on him, especially if you can modify his speed somehow (Rock Polish on mine, Trick Room on yours). Chandelure would probably benefit from just a plain old Life Orb the most, especially as it can recover HP through Pain Split.
Thank you so much. I was thinking about putting lefties on rhyperior, but I never would've thought of life orb on chandelure. I totally overlooked that strategy