Is it all right to compost used tissues?

You have no problem here because bacteria has a short life span and needs ideal conditions in which to live it. Compost is not included in those conditions. I agree with the cautious approach you take here, but compost has it's own bacteria which will destroy any invaders such as your tissues.