Allow permission for only jcr:removeChildNodes so that move operation will be successfully & still delete page restriction will be in place to meet your need. Attaching snapshot for user A offcourse this is not user friendly.
Unless I have misunderstood this does not appear to work. See the attached image. I have a user who is a member of express_default, and express_admin. With the permissions as shown I cannot move or delete. This is in CQ 5.3 but I would have thought this is applicable to any version.