Hello, my apologies for the delay on this.
1.) You only have to roll the Traveler action when moving into an unmarked space, though nothing prevents you from doing so to add new information to a previously explored space.
2.)Each card separately. Both cards together sounds like some seriously New Game+ type stuff though! Good luck!