In the following sentence I do understand the reason the perfect is used for veni:
rure meo possum quidvis perferre patique; ad mare cum veni, generosum et lene requiro ("In my country estate I can stand and endure anything, but when I go to the seaside, I require luxurious and easy going circumstances.") Horace, Epistles
Here requiro is in the present, so I would have expected venio to be in the present (or maybe even an infinitive or gerund), as well. My only guess is that because the ad mare clause has the idea of not just going once, but whenever that happens, then the perfect is used instead for some reason.