The formal linguistic term for this sort of non-content filler is hesitation noises. Wikipedia (Wikipedia has a cool list of hesitation noises in different languages/generations.) So, for a verb, you might just use hesitate.
(I was going to also reference hemming and hawing, but that's hesitation or waffling words, not semantics-free filler noises.)