Well... Paintballs I could see wanting to use something non toxic/environmentally friendly (sunflower oil IIRC) and all that....
Paintballs break on impact and theres well..... paint everywhere now which will leach into the ground. BB's however will stay solid after impact and since they're essentially pieces of plastic they're not really more or less harmful than burying a plastic bag in the ground... That's just my thinking...
The other option is to import the Bio BB's from eurpoe