Trying to remove two text strings with one formula - possible nesting issue

Hope someone has some ideas, we're trying to search and substitute two text strings.

Currently, it works when attempting to remove one string, but when nesting the formula for the second string it fails. Ideally, the formula should find "CoLoad" and "Not CoLoad" then remove both before entering the data in the next column.

Capture.PNG

We've tried the below formula, but it only works for the second instance it's seeking, in this case "Not CoLoad"

=IF(IFERROR(SEARCH("Coload",DestinationLocation),-1)>-1,REPLACE(DestinationLocation,SEARCH("NotCoload",DestinationLocation),9,""),DestinationLocation)

Thanks TMS, but it's still only removing one, the "Not CoLoad"
MicrosoftTeams-image.png

That was it, thanks so much!