cool. big debate over bio balls. most say bad, some say not a problem. all will agree they need to be cleaned regularly just like anything else.
your fish # is a little high for the tank which is most likely a contributing factor, however, i have 4 fish too
not uncommon for my nitrate to hit 20ppm every now and then. just keep up on the water changes.
given the info you provided. if i were to do anything, i'd pull the balls for a few weeks and see if that makes a difference. also, if you still have 2 sponges in the rear, pull one (i did) - one will work just fine providing the only flow to the rear chambers is at the top (all gates in and down). i'd also put a bag of nitrate sponge (kent has some - sure there are others) and although you could keep the carbon in full time - it's not necessary.
all that said, there's a common theme. eliminate anything that may be capturing mess which drives up the nitrates. other than that, you have the water change part covered.