Lots and LOTS of money. Trading off strength against toughness is easy - adding both is really expensive (and if it were cheap, the screws you are trying to extract would be made stronger *and* tougher - so you would be back where you started).
See "The New Science of Strong Materials" for an easy-to-read introduction to the problem.