The distribution of 500 has stopped, but even if it hadn't, spending such a large amount is almost impossible.
Tell me about it, because I have a problem even if I try to pay with a EUR 100 bill, given that we have just entered the Eurozone and our ATMs only pay out denominations of EUR 5, 10 and 20, and the national currency was even 7.5 times weaker than euros. I doubt that I will ever see a 500 EUR bill.
Bringing a ton of cash through the airport is impossible without going through customs declaration; that's why GazetaBitcoin mentioned splitting the money into a few trips. On the other hand, having a decent amount of undeclared cash doesn't help at all, because you can't actually use them for large cash purchases.
This should not be a problem if you are traveling within the
Schengen Area, although I cannot say whether the procedure at airports is the same as at road border crossings where the border does not actually exist. Romania and Bulgaria are not part of that zone, and that's why things get complicated there, but if you choose another country, then theoretically you can cross the border without expecting any control.
Of course, all this is assuming that you don't act too nervous and suspicious at the airport, because such people attract attention.