The normal method to rehinge is to cut off the old hinges whatever type they were and sand the stub smooth then cut new slots near them on one side or the other.

It sounds as though your original CA hinges were done with something other than thin Ca. If that is the case only thin CA should be used on CA type hinges.

If the wing is a single servo aileron set up with torque rods then after cutting all the hinges, grasp the aileron around where the torque rod pin is epoxied to the aileron and rotate the aileron around the pin back and forth. This will usually pop the epoxie or CA and allow the aileron to be removed.

John