Did you rehome any of you fish? Or is the tank the same as it was when multiple experts advised you that it was overstocked?
If so, please rehome some fish or upgrade so you can have more fish. I don't enjoy repeating this point, but I do so for the sake of your fish and for your sake as well. Even if it seems like you aren't overstocked because "small fish don't poop much", fish excrete ammonia through their gills as well. This means even if you don't see them pooping often, they're still releasing quite a bit of ammonia. If your nitrifying bacteria can't handle the bioload, you'll run into trouble.
If you'd like a betta, from my experience they do better by themselves, though as others have mentioned, it depends on the betta's personality. You could always get a 2.5 gallon tank kit (though 5 is much better) for the betta. Kits come with filters and lights, you just need to add a heater, substrate and decor. The filter may be a little strong, so you could baffle it if that's the case.
Bettas awesome fish a very rewarding to keep, but I don't suggest that you put one into your 20 gallon.
Please know I say this in the kindest way possible; I only want to help you.