It ia happening in UK already. 50 GBP note is all but outlawed. You cannot get it from ATM, some note machines do not accept it, if you need bigger quantities of it it - you must fill paperwork weighting more than the notes themselves.
I love the 500 eur note, and think we should move to a 1000 soon.