> えーと、移動中の速度はどうやって４段階目まであげるか誰かしりませんか？

ゾアの森にアイテムが落ちてます。
どのへんだっけ・・・。

たしか北の遺跡（赤き遺跡）へ入る入口付近だったかな？
（違ってそう・・・）

砂漠ですが、ワーム砂漠まで戻ったら、旧世界の船があります。
それを壊すと、エクストラクラスのバーサークが手に入りますよ。