The biggest challenge in adding any subwoofer is room integration.
I know you want to have 20 Hz response, but I wouldn't worry about that as your primary issue. The room response itself can extend or impede the behavior of a sub.
IMHO, your speakers are fine, I would keep them, and get a sub with really great room correction. You'll have a much better result than merely going with larger speakers.
When you audition a sub, you need to audition the sub and the room correction software. See how easy and comprehensive it is to use, and listen for the final results.
Since I build speakers, I do my own room correction with a MiniDSP unit, but that's beyond what most want to do. The solution for you, IMHO is to get a sub that does this for you.
Best,
E