I have successfully replaced my annoying "ums" and "ahs" ... with annoying pauses and silence ... not sure which is worse. In person, the silence in fine, cause you can usually tell I'm thinking my the strained look on my face
On the phone, I'm sure it's quite tedious.