Touring vs race bike
Don't buy a €3K first bike! Instead, split your budget and get one for &lt;1K. There are plenty of good advice here already (my vote goes to randonneur-type bike), and each of the suggested types can be had for that price. Don't aim at the highest specs: you don't know yet what you'll need. Just get something decent in the middle. Indeed, get to your local bike shop and talk to them (it must be more than easy in the Netherlands).

Ride it for a year or two. If you do it regularly, then you'll know what you need, and then spend the better part of your budget on a good new bike. If at all.