And I can believe he'd be able to find an info terminal right away if the story reveals that the video game from the dude's original world was a recruitment test and he was judged good enough at it to be chosen for a kiss from truck-kun. Could be that a welcoming party started recruiting in the forest with the terminal, but then was attacked by beasts and they had to abandon the device but it was still working while the party either died or couldn't find it again. And X time later, you get a new unexpected visitor in the forest.