My problem was initially that I could not add a custom column set when I went to do a search of my team's PDM vault. Despite us having multiple custom column sets, none other than the default would show up when I went to change my column set. 

The root of this problem is that in the admin settings, in my user settings, under the columns tab, in the Type: dropdown, there is no "search" type, only "quick