First of all what makes you think that you need to change your bio balls? If you remove all your bio balls then you are completely removing your biological filter which means you have to start all over again when it comes to cycling your tank. You really shouldn't need to replace them, just give them a rinse out an existing tank water. Don't worry if they don't look sparkling new, within time they will start to look a bit discolored and am dirty, but this is quite normal, they should last you for years. When you do change this type of media, you any change a small portion of the media at the time so that you always have established bacteria to seed the need the new media
As for using gravel in your filter, I don't think this is a very good idea because it will probably destroy the filter if it gets into the workings. You could use media such as alphagrog which resemble small rocks, even then, I have never known anyone actually use them inside a canister filter, they are normally used in sumps