1) Yes, it is possible to achieve this using Dynamic Media's capabilities. You can configure URL mappings or redirects at the CDN level. Adobe DM supports flexible URL structures, and assets can be served with different identifiers or parameters in the URL. However, implementing such redirects typically requires configuration in your CDN or leveraging Dynamic Media's publishing settings.
The documentation you referenced about "URL redirect at the CDN level" aligns with this approach, but details on how to configure this specifically are sparse. You might need to work with your CDN provider (e.g., Akamai) to set up these rules.
2) Never tried before but you can try the following:
-Write an Excel file that contains your URL mappings.
Example:

- Integrate the Redirect Map into Your AEM Project, for example /content/dam/your-project/redirects.xlsx
- Leverage ACS AEM Commons Manage Redirects