ミュージックの保存先をiCloudにするとファイルが見つからないと表示される

少なくともそういう使い方は想定（or推奨）されていないと思います。

外付ディスクを用意してそちらにライブラリを移せばよいのではありませんか。

ミュージックをicloudに置くには、icloudミュージックライブラリを使うようにするのでは？

Apple Music で「ライブラリを同期」を有効にする - Appleサポート

これは、icloudにミュージックを置くというよりは、同期と説明してます。

なので、おっしゃるような使い方は難しいのでは？

はにさんがお書きのように、iCloudにミュージックデータを置くには、iCloudミュージックライブラリを使う（＝Apple Musicに登録する）しか方法はないと思います。これだって、Apple Musicを解約するときのことを考えれば、ローカルのデータを消してもいいということにはなりませんので、やはり外付ディスクは必要なのでは？

でも、iCloud Driveに置いたデータは結局内蔵ディスクの容量も使うのではなかったでしょうか。内蔵ディスクの容量節約になりますか？