Depends on the change you want to make. Some elements of the contextual menu are affected by the availability of the item in the regular menus, and therefore can be altered via Custom Menus. Others can't.
I do believe there are some plugins out there that allow you to tweak them. Someone more familiar may be able to recommend a specific tool.