O verbo sair, neste tipo de construções, admite como complemento um adjectivo ou um advérbio.

Quando a palavra caro concorda em género e número com o sujeito, estamos perante um adjectivo, e o verbo sair comporta-se como um verbo predicativo, como ser, estar, parecer, etc.:

(1) «Esta viagem saiu caríssima!»

(2) «Os alunos repetentes saem caros ao Estado.»

Quando a palavra caro é invariável, então estamos perante um advérbio. As frases seguintes são um argumento a favor desta tese:

(3) «Essa clínica cobrou-nos caro pela consulta.»

(4) «A decisão que tomou saiu-lhe caro.»

Por conseguinte, todas as construções que apresenta são correctas e possíveis.