Weaknesses have been discovered in some hash functions like MD-5, making it not safe to store important data with anymore.

How might we make that data safe again?

By changing to a more secure hashBy hashing the data twice

Yep, using a more secure hash such as bcrypt or SHA-256 will keep your data safe for years to come.

This would definitely make the data more difficult to find, but is it the best solution?