How to find the gay pink
After you hand him the guestbook, he appears in Bangers Club in Gloomy Forest, then at the beach. You need to tell him he's gay every time. After the third encounter, there's a random chance for him to appear in the Shiptown harbor restroom. Just leave and re-enter until there's a pink "4" over the right stall, then enter the one in the middle. After you boned him there, you can find him in the final call in the Pine Island prison. After watching the event there, talk to him again upstairs to finish the quest.