I have the same tight muscles, and have been doing many of the same things with limited success. I sit a lot as well.
Even weights aren't helping, and I've lifted for decades.
What has helped the hip flexors open up is simply walking.
Shoot for 2-5 miles per day. You'll see a difference.