I use a pretty coarse substrate of crushed coral and shells and my fish haven't gotten cut up or anything and they do scavenge the bottom for food.
I wouldn't undertake the change of gravel unless youre really sure.
I also agree with the above, get some females in there and the colors will pop!