Four years later, on the very same set of fairways and greens, he nearly matched it with a cracking 65 to finish day one in a share of second place yesterday.
The highlight for the Helensburgh golfer was a 45-foot birdie, holed at the height of a flash downpour, and he now trails just a stroke behind Spain's Miguel Angel Jimenez who won the event nine years ago.
Among the six players with whom he shares second is Australian Robert Allenby, who last played in a Dutch Open in 1994 and was afforded an invitation into the event.
The 46-year-old Orr is playing in just his seventh event this season, and only his second since July's Scottish Open at Castle Stuart. Back pain continues to limit his appearances, but he found some small comfort on what will be the shortest course of the calendar. "I'm delighted as I played steadily," he said, pleased. "I just holed a few really good putts and that kept the scorecard ticking over. Kennemer is a nice, old-style golf course and reminds me very much of the Open qualifying venues like Scotscraig and Ladybank, so it's a good test."
"I have been working hard on my posture and that seems to stop irritating my back but I'm not saying that's the cure so I am just taking one day at a time."
Orr is entered to contest next week's Italian Open in Turin, and he has sought an invitation into the following week's $5m Alfred Dunhill Links Championship in Scotland.
The uncertainty with his back, though, means that Orr is not sure of teeing up on home soil even if he is presented with a tee time.
Scott Jamieson is the next best of the Scots, posting a one-under 69 as he looks to cement his place in next month's GB & I Seve Trophy side. Richie Ramsay matched his score before confirming he and Prestwick-born caddy Mark Crane will part ways after this week's Dutch event.
The split is amicable with Crane indicating to the Aberdonian he simply wants a break. "We've talked about it and it's simply due to personal reasons," said Ramsay.