Subwoofer is needed. I have a room just a bit bigger and the same problem. Even though my speakers are rated at 20 - 20k they don't have low bass. One sub was a tease. Two Rel S5 did the job
Sounds great now.
BTW I tried all the above fixes. They didn't fix the problem.