I never clean out the brine tank. I use only Morton pellets, and there's no need to. If you use Solar crystals or something similar, you should definitely clean it on a regular basis.
If the tank never had a grid in the bottom and the softener works, then it doesn't need one. Like I said, I've seen many softeners that don't have one.