Titanium allergies are indeed quite rare. However, allergies might not be the only thing that might cause you these kind of problems. So before taking any step, I would strongly suggest that you consult your dentists. Zirconia might be the option given to you but it has its own shortcomings as well!