Large replacement

[ritmo2k]

I have a sheet with several thousand unique strings in one column.
On another sheet, I have this same list in one column each with a proposed replacement in the adjacent column.
The order however is not consistent.

Any way within Excel to use sheet 2 as a master set of patterns for a search and replace?

Thanks!