もう1国はストップオーバーができて、無料という国(のフライト)がいいいかと

と思います。
今回のケースでいえば、目的地をワルシャワにして(クラクフかアウシュビッツ最寄のカトビツェでもいいが就航便が少ない)、各航空会社で検索するといいかと。

ストップオーバーは不可という所が見つかります。その場合は無料でポーランド＋もう1国(不可の国)が不可になります。乗り継ぎのみでワルシャワへで、そこからはLCCか列車で往復ということに。

有料でも、もう1国は片道のみのストップオーバー代(1万とか2万)で済むわけですから、時間や空港の場所が不便なLCCでの往復よりいいかも。

ストップオーバーできない空港なんてありません、普通運賃を適用した航空券に限定された話ではありません。

何か誤解されるといけないので、蛇足とは思いますが、補足いたします。
ストップオーバーできない空港は調べるまでもなくありませんが、その空港でストップオーバーできない「航空券」はあります。その場合はできる航空券を探すだけのことです。価格が同じでできる航空券がある場合もありますし、なくて少し高くなる航空券がある場合もあります。非常に高い航空券しかないことも非常にまれではありますがあり得ます。逆に価格が安い航空券がある場合もあります。
つまり、ストップオーバーできる空港できない空港という言い方をすれば、できない空港はない。しかし価格からいうと同じであるとは限らない。ということです。

なお、まだお決めになっていないのに勝手に例にして申し訳ないのですが

成田→ヘルシンキ（何泊か滞在）→クラクフ→ワルシャワ→ヘルシンキ→成田あるいは
成田→ヘルシンキ（何泊か滞在）→クラクフ列車バスで移動ワルシャワ→ヘルシンキ→成田
というような航空券は、リーゾナブル価格で手に入れられると思います。
フィンランド航空出検索してみたらいかがでしょうか。
これでしたらご希望のアウシュビッツのほかワルシャワなど及び他のⅠ国（フィンランド）も行けると思うのですが。