私もタクシーおススメ派です。

１万～２万出す価値はあると思います。誰かタクシーシェアできる人がいたら本当にいいと思います。
列車は安いのですが、乗り換えの必要があり、タイミングを逃し１本遅れるとかなりの時間ロスになります。
それと列車で行くことにして１等に乗るなら乗り換え前のローカルから１等と言っておかなければ途中で１等に変更できません。
モロッコは何事も値段交渉の必要があり、タクシーもそうです。電車でマラケシュに着いてタクシーを探し、値段交渉をするのは、こちらも時間がもったいないような気がします。
また、好みによると思いますが、私もフェズよりマラケシュが良かったです。洗練されたものがあったような気がします。
私は砂漠へ行けなかったのでうらやましいスケジュールです。素敵な旅にしてくださいね。