It took half a heart attack hiking up and a sore ankle to find them, but luckily I still had the one tissue my "hairdresser" gave me as a courtesy for suffering through his sham of a haircut, still wadded up in my back pocket waiting for a bin.
There are no bins in Taipei, only up the mountains.
(This explains the "dog poop take it home" orders)