I agree with
deagol that Gandalf would have found another hobbit to do the job. He seems to be one of the few who don't underestimate this race, isn't he? I guess that he was counting on his persuasive skills, the seriousness of the matter, Frodo wanting to see Bilbo again, and Took descent, and didn't really worry about Frodo refusing to "do the job".
