I decided to bring the 'toilet towel' to office today.
It wasn't hectic at all, although I had to bring along the black plastic bag everytime I went to the bathroom :)
So I need more carry-ons now. The handbag isn't enough now, since I bring a lunch box, and now I bring small towel.
(I don't bring my own lunch. I order my food from office canteen using the box because I hate the paper wraps. Waste, waste, waste!)