Exploring the chemistry of carbon-rich stellar envelopes with radio spectroscopy of new metal-carbon clusters