I would say that the person is possibly "prevaricating however". However, it's important to note that this implies some evasiveness behind the "ums"um"s and ers""er"s.
For a non-evasive verb, I would probably go with "umming and ahhing", as it's clearly understandable. There are technical terms for it - but they don't really describe it very well!