Solution 1:

The expression come to think of it actually functions as a phrase

come to think of it

on reflection (said when an idea or point occurs to one while one is speaking): come to think of it, that was very daring of you

and therefore "Come to think of it, I would rather have a cat." is the correct choice of sentence.