There should be an option to Queue up for Story Mode and Re-Play mode. With Replay not playing an cutscenes. That would help seperate those that want story and those that dont care. Obviously people may have longer wait times for Story mode, but at least they cant complain.