To remove the deny permission that you have set using DSACLS, you need to use the /E parameter instead of the /G parameter. Here's the correct command to remove the restriction:
DSACLS "DC=XX,DC=XX" /E /D "Everyone:CA;Replicating Directory Changes"
The /E parameter is used to edit the ACL without replacing it entirely, and the /D parameter is used to remove the specified permissions. By specifying "Everyone:CA;Replicating Directory Changes" with the /D parameter, you are removing the deny permission for the "Everyone" account to perform "Replicating Directory Changes" on the specified domain.