We have tested rebuilding machines from installation media - this successfully created unique computer SIDs on the reinstalled machines. I appreciate this is not pratical for installations with large numbers of machines with the same Computer SID, however, if the RDC connections are typically only from one or two administrator/master machines then only rebuilding those machines should allow them to RDC to all the others that still have the same computer SID.
This article indicates this issue is here to stay unless unique computer SIDs are used - https://www.neowin.net/amp/microsoft-quietly-makes-a-requirement-mandatory-for-windows-11-25h2-24h2-installations/#:~:text=Aside%20from%20these,s%20official%20site.