500 euro notes are normally not usable in supermarket etc. As I came to holland, the bank also refuse to change for you if you do not have any bank account.
It's better to take 5*100 or 10*50 notes with you. Plus credit card this should be enough before you can open your bank account.