I hope the plastic bags came pre-stamped, and with the railway's complaint department address printed on them.

Correct! Here's an image of the so called 'Travel John' http://bit.ly/Vs9W2G (Google Images). There is still a bit of a problem for the ladies or 'number 2'.

As far as I remember from the news, each toilet in the NS trains costs more than €1 million, which is why they decided not to install any. Perhaps they should fix that number, instead of removing the toilets altogether. Note that a train toilet is nothing special, the waste disposal is just an open pipe to the bottom of the train.

I would think they took into account cleaning (multiple times per day), maintenance, vandalism and loss of seating to come up with that number.

Especially the latter, since this isn't the first time they've done something insane for a few extra seats.

Putting the air intakes at the bottom of new trains (instead of on top as was the original manufacturers design) comes to mind, which lead to dozens of trains becoming unusable and needing weeks of repairs after a bit of snowfall...

Now they spend €150 million a year on bags.