I can't imagine making more water changes... and frankly i am afraid to.
Your biofilter is obviously working well if you have increasing nitrate levels. Fish eat -> poop -> ammonia -> nitrite -> nitrate. Changing water removes nitrate. You've already established that you don't want to do more than two 50% water changes per week.
You say you want to keep the nitrate levels below 20 ppm, let's assume 10 ppm after each water change that you do twice a week. Then your fish should ideally produce no more than 10 ppm every 3.5 days. This is the best rule of thumb for stocking (my opinion).
If they are producing more than that then you need to:
1. Decrease amount of feeding
2. Decrease number of fish
3. Increase volume of water (bigger tank)
If your ammonia and nitrite is both at 0 then extra filtration won't help.
