Você deve ter deixado o dinheiro em sua conta bancária e transferido quando tiver sua conta bancária holandesa aberta, sem nunca tocar no dinheiro.
Mas sim, você pode pagar em notas de € 500, certamente em sua própria conta bancária. Eles vão pedir o seu passaporte, anotar o número e talvez até tirar uma cópia da foto.
E cada uma das notas bancárias será testada, provavelmente pela primeira vez pelo caixa quando você a entregar, em segundo lugar, provavelmente em um quarto dos fundos por pessoas mais especializadas. Se o dinheiro é real, não há problema. É quando as notas não são provadas reais que você pode ter problemas. Perder o valor é o mínimo, se eles suspeitam que você de pagar intencionalmente com dinheiro falsificado você pode ter que enfrentar um processo. O tempo de prisão também é possível.
É por isso que comecei com o conselho de não viajar com as anotações.