Yes of course they can - SAR wouldn't be much use if the limit was a 500' cloudbase.
Go back to the early pages of the thread where I described how a SAR letdown is done. It can be done in zero visibility if required but only over water, not over land. Coastal counts as over water because that is where you let down and then close with the coast.