Retaining M5 bolts for bottle cages
Sorry to hear about your bike...

Titanium anti seize is what you need. Park Tool makes one and you can usually find other brands of anti seize for a bit less at an automotive parts store but you may end up with a lifetime supply as bikes use very little.