Use HSS.

I have tried both HSS and cobalt drill bits on titanium and whilst the cobalt are better on very hard materials such as hardox they just get very hot and blunted on titanium. USE PLENTY OF COOLANT TOO!