If your barbecue was originally supplied with volcanic rock, then yes you may replace these rocks as they become soiled.
If your barbecue was designed and manufactured for use with a flame tamer then you may NOT add volcanic rocks.
Installing volcanic rocks in a barbecue not designed for their use can lead to your barbecue malfunctioning and will automatically void your warranty.