There are a few ways to solve this problem and all vary in degrees of
complexity and depend on how much pain you're willing to suffer, and
how you want the integration with the SP to look like going forward.
A balanced approach likely would be:
1. The SP metadata for each individual tenant would be collected.
2. All that content would be pasted into a single XML file inside an
<EntitiesDescriptor> element
3. Consider harmonizing the entity IDs for each tenant, i.e. they all
begin with
https://my.workday.com/xyz
3. Register a single service entry with CAS, reference the single XML
file for metadata and for the service id specify something like:
"^
https://my.workday.com.*"
Pros and cons. Test thoroughly.