But how do you address the fact that despite putting all my trust into 'the LORD', I haven't felt different? No inner peace, no constant companion, nothing. After I put all my trust in Him, I have no more trust to give him. I literally could not be trying any harder

Every person has their own journey -- so it's difficult for me to answer your question. It is hard for someone who has found that inner peace and feels Christ is their companion to fully understand why someone else doesn't.
So I realize any answer I give may not be satisfactory to you.

Maybe the first thing ---
What does "trust" mean to you?
How does a person learn to trust?

Have we put our full trust in the Lord?

I'm afraid it's very easy not to trust.
It's far easier to worry. To try to make our own way without consulting with our God in prayer, or seeking His will. To depend more on things and people we can see, than on God, Whom we cannot see. And when those things or people that we love are taken away, we can have real real issues with "trust" even loosing the trust that we had. There are nights when we toss and turn with all kinds of thoughts of 'what should we do, how can we manage' torturing our minds.
Trust is not the natural way of the mind.

To trust takes "work". It needs to be cultivated all through our lives.
The first step is becoming intimately acquainted with our God, through prayer, bible reading, and meditating on His Word. This is not just learning ABOUT Him in a theological way, but seeing Him speak to us through His Word in a personal way. And prayer -- communing with Him in a personal way.


I know, I still have a long way to go before saying I fully and completely trust.
I can still get all tied up in knots with worry. BUT I claim the promise "He that has begun a good work in you will complete it .
I also know from many experiences, that when I find myself getting all stressed out, that I need to pray,. really talk it over with my God, give it over to Him. And I know He can lift that worry, and give peace , I have experienced it so many times -- and can only Praise Him, for yes He is a God Who cares.