I tried your code exactly as you provided it in Excell2000 and did not have the problem(s) you indicated. If there are no cells with conditional formats in the specified range, no cells are examined. If there are such cells, all are examined. It seems to do exactly what you want.

Am I missing something?