How to handle large number of categories in a dataset?
Algorithm like Decision Tree, can also work well on ordinal values, i.e. without OneHotEncoding. You can try this one.

Also Im not sure the importance of Title Name, so you have to take decision based upon the requirements. But I have avoided in my use case.


  Also, generally when you have large number of categories, you can give
  a try by clubbing uncommon categories into one.