This has a super simple solution that would break even Apple.
Change the law so that any device sold must comply with the DMA for all EU citizens, regardless of domicile.
Thus, any company that denies a EU citizen under the DMA, even if they live in the US, shall be considered noncomplaint.
Also, to make sure no tricks are used, make sure to specify that it is illegal to require citizenship verification for DMA rights.