It seems to me that downsaving is exactly what you need - that should make the file compatible for them. Surely its worth trying if you've already purchased Adobe Cloud?
Otherwise you could always buy a secondhand copy of the specific InDesign version you need from somewhere like eBay but your results may vary (you don't know that it's legit or that the serial key will work for example.)
Sorry I can't help you any further!