okay so i know you arent taking suggestions yet, but at some point reveal his amazingly newfound husslips (his name IS andrew). if you choose to take this suggestion dont do it now, do it later on in the story at the most in/convenient time possible.
btw this adventure is cole beanz
Ask EVERYONE about a mysterious phallus bandit, but specifically deny that your phallus has been stolen.
"Nah, I am the phallus robin hood, stealing them back for the poor."