石けん生活歴６年です
ねば塾の固形石けんで全身を洗っています。（商品はその時々で変わります）

私も真っ黒直毛です。髪がしっかりしすぎていて、カラーも入りませんし、パーマもかかりません。
ショートヘアにしているので、もうあまり気にしていません。

たとえば、サプリメントなどはいかがでしょう？
豆乳は女性ホルモンに関係する成分で髪が柔らかくなるそうですし、コラーゲンやビオチンなどにも髪のコンディションを良くする効果がある方もいらっしゃるそうです。
劇的な変化！とまではいかないかもしれませんが、内側からキレイに♪というケアもいいかもしれません。

石けんシャンプーは「髪と頭皮に何も残さない」というのが基本理念wですので、石けんでのお洗濯と同じで、合成洗剤＋柔軟剤のようなフンワリ感を出すのは難しいですよね。。
石けんの基材があっていない、ということもあるので色々なメーカーの石けんをお試しになってみてはいかがでしょうか。

また、色々な酸性リンスを使ってみて、最も手触りがよくなったのは・・・あえて言えば「穀物酢」でしょうか。クエン酸ではなく酢酸ですね。アミノ酸も含まれているので髪にいい、という説もあります。
ですが、これからの季節、髪が湿気ることが増えるのであまりお勧めしません。ニオイが・・やっぱり・・・ね・・^^;