... utilities too. There are probably not many spaces a vertical shaft could go.

You probably don't want a direct vertical grate either, you'll need to catch water, rubbish, people from falling down. An S-bend is going to effect flow.