魔剣の迷宮出したら報酬どうしよう、は悩みますよね……なので奈落の魔域がすごくうれしかった。
依頼人が魔剣の所有者、は中々良い観点だと思いますが……世界観的に依頼人が魔剣に反逆されそう。依頼人に魔剣を渡したら依頼人が魔剣に拒絶されて再度魔剣の迷宮が発生して次のセッションのシナリオだ！

追記
いえ、魔剣自体が持ち主としてふさわしいかどうかを選ぶ。なのですが、あくまで迷宮もその試練で、選ぶ基準の一つに過ぎないです。なので、いわゆる寄生プレイみたいな形もアウトになる可能性が高いです。強い魔剣を使いたければ、見合った実力をつけてから出直しましょう、な世界です。
ただ、＋1魔剣程度のそこまで強くない魔剣ならそういったことはほぼないので、仮に先祖代々伝わっている魔剣とかの回収とかなら、由緒あるだけの宝剣とかにすればありえそうです。初代国王から下賜された金や宝石で装飾されたロングソード＋1とか。