Could I make some sort of rubber titanium alloy?

No, the materials are just to dissimilar to make an alloy, however, there are many methods to bond rubber and other material to many kinds of metal.