Are you sure they are chewed up fromt he narrower chain? My understanding is that the internal width of a 9 speed chain is the same as a 6/7/8 speed chain.
I would go with the 10 tooth pulleys myself. I would not be surprised if the larger pulleys cause the chain to rub on part of the derailleur cage... only one way to find out, though!