a lot of those are getting away from true euphemisms and into just oxymorons, which is a fascinating category in itself.
I like the euphemism which used to be on the wall of the toilets at a park where we hold our annual folk festival...no, not "restrooms" which is euphemistic enough...but "comfort station".....