A long delay on a shutdown or restart must be a blocker criterion. It's an excuse for folks to say "Fedora is slow". The pundits will say it's broken. Also it's very annoying especially when you're working on software or doing testing.
Please don't let this go undone because of debates over verbiage. It would be better to get this Approved and tweak the works later tham to let this go.