I recall reading somewhere that titanium is a galling metal. Thus it has a tendency to stick naturally. For the Ti knives I have, it's nothing a drop of Tuf-Glide once a day won't fix. I keep the applicator bottle right here next to my computer, and whatever knives are on me get a drop here and there daily.
Otherwise, I feel it is a price to be paid for liking titanium. I have a pair of old Oakley E-Wires with titanium frames, and another with normal frames (yes they are old shades that I paid a pretty penny for back in the day, still in exceptional non scratched shape). The titanium frames have a different feel when opening and closing the ear pieces.