日本の野生のタンチョウは基本的には北海道にしかいなくて、稀に九州に渡ってきて冬を越すことがあるそうですから、いたらすげえっす。ほかのツルだったとしても、通常は5月だと繁殖地に帰っているはず。動物園では飼育されているようなので、脱走したという可能性があるかもしれません。
一方、「釧路で見たものより小型」というところが気になります。タンチョウは国内最大のツルですが、ほかのツルも、くちばしの先から尾羽の先(というのはぱっと見で測定するのは難しいのですが)までは1m以上あるようです。もしそれよりも小さいという印象だったら、残念ながらほかの鳥ではないかと思われますが...