Just curious why this is not done. With the effort put into adding accuracy and distance a simple solution without changing the entire shape of the paint would be to add dimples similar to a golf ball.
Dimpled balls travel almost twice as far as ones without dimples and straighter as well. And the best part is they would be easy to make, you would just need to modify the molds you make the paint with.
Too bad I am not in the paintball industry I could make alot of money.
Assuming it would work but I cant think of why it wouldn't.