The issue here is that, 99 times out of 100, your Praetorium MSQ roulette is 4 people who have already done Praetorium hundreds of times. In that case (the vast majority of instances), it just wastes everyone's time. Maybe they could make the cutscenes skippable only if no player is new to the duty. Everyone already gets extra tomestones if someone is new, so that should be a decent reward for having to wait for the cutscenes.