Same here, we have 28 users going OOTO on variable basis and it always takes a few hours to remove them from teams, workflows, contact ownerships, notifications etc.
Would be good to allow each user to set themselves as OOTO and place a backup user who takes over any associations for the time being.