Entitlement is getting added back even after role revocation

You can check whether this could be due to Sticky Entitlements
And try Cert Campaign to remove the pending access items in the Workflow to handle such scenarios and see whether it helps. Refer here Workflow to remove ALL leavers' standing access