One way would be to make use of an Apple Shortcut in your Macro.
You make an Apple Shortcut for the Language you want to translate the formatted KM date into...
https://www.icloud.com/shortcuts/babd0907f4764a71946e54187340a006
and then call that Shortcut from Keyboard Maestro.
The good thing about this method is that it changes the whole format, not just individual words. For example I tried 22nd March 2023 and got:
22. März 2023 for German
22 de marzo de 2023 for Spanish
22 mars 2023 for French
22 marzo 2023 for Italian
2023年3月22日 for Japanese