How do I remove a cage nut?

Support the cage from behind the rail, compress one retaining ear clear of the square opening and ease that side out, then release the other side. A cage-nut tool or small suitable hand tool can help where access is tight.

Do not simply lever hard against the painted rack face and hope the finish loses the argument.