法定金利以上の借金でも、払った分を取り戻すことはできないのですか？

できます。 既払い分のうち超過利息（法定金利を上回る金利による利息）にあたる部分は元本に充当されたとみなされます（金利引き直し計算といいます）。この引き直し計算の結果、払い過ぎ（過払い金）が発生する場合には、業者に対して過払い金の返還請求ができます。