As it stands when you right click on the title of a sorting column you can easily choose a new or remove an old column. I think it is great that the common ones are right in the main context menu and the not so common are in long scrolling list.
The problem arises when you select a few objects from the not so common menu. If you wish to disable a certain column you have to go hunting in the long scrolling list. What I suggest is to have a simple splitter at the top of the list where the currently used columns will be located located. That would make access to them much easier and would make sense.
Here a quick mockup to illustrate what I mean: