If they are not properly maintained with cleaned filter floss on top of them and the bioballs get clogged with with debris, then yes, they need to be cleaned in fresh saltwater and immediately replaced. Make sure that you put filterfloss on top of them to keep them clean.
It's mainly the surface area that bioballs are concerned with, and if they are clogging up, they are not doing their jobs.