Hmmm... the only thing I can think of is dremelling them back on a daily basis. Eventually, you should be able to get the quick back far enough that they won't be so prone to bleeding when he's out running.

Besides that, I suppose you could put some booties on him. What is the ground like, where you exercise him? Is the ground rocky and dry? It doesn't seem like grass could wear nails down that much.