Take a look here:
For changing rectangle’s color, you can simply put a SwitchIf(...) formula for Rectangle’s color parameter.
For candidates, I’m afraid there’s no way to “slowly change” cell background color. You can only make use of conditional formatting for now, which comes with limited color options. Alternatively draw a rectangle/circle with arbitrary color that can interpolate with better precision. But conditional formatting may be enough.