Changing a sprite's sensing from other sprites to a color contained in them has caused major lag. I expected, with the amount of clones it's pulling, for it to lag some, but this is actually the first time it's been an issue. Is there anyway that this could be fixed or is it a necessary evil?

Without knowing the internals of the code, but being an experienced programmer, I'd say… yes, this is a necessary evil.

Yes