Aはい、選べます。また、選んだクリーチャーがマナゾーンに置かれなかったとしても、その後マナゾーンからマナゾーンの枚数以下のコストの進化クリーチャーを出せます。
「そうしたら」と書かれている効果は、その前半の効果を実行しようとして、結果的にできなかった場合でも後半の効果を行えます。
今回の例の場合、バトルゾーンに自分のクリーチャーがいて、それをマナゾーンに置こうとした結果、置けなかったという状況なので「そうしたら」以降の効果を解決できます。
（総合ルール　101.3a）