When Paint Choice is the Problem