5月1日にソウルから釜山に行きたいのですがKTXはもうほぼ全部埋まってますか？他に行ける方法があれば知りたいです！

korail公式サイトで、分割とか乗り換えありで予約してみてください。

今調べたところ、ソウル・天安牙山・大田・釜山と区切ったところ、ソウル1944発・釜山2229着なら取れそうです。天安牙山で同じ列車の号車・座席変更、大田で次のKTXに乗り換えるなどの面倒さはありますが。