Okay, I like the idea of trying to decive him or either find the actual dog, and for a quest that is completely random could work, but if we are thinking of speedrunners, it would most likely be a turn off from the game. Now if there was a point of the game (like the second to last main quest) where you still haven't found what you were looking for - it would automatically be there, so you wouldn't still be searching for it for ages at the end of the game.