Faceless cogs really ought to work, but make sure that it all ties in tightly so it doesn't look like an obvious distraction. Even if the 'cogs' are all killed off, for example, they still have to have a clear motivation for having been involved at all.
On the 'setting the setting'
part, sci-fi and fantasy readers are generally somewhat more willing to give you some time when they first enter your world. While I do think that you need to move it along pretty quickly and get the cogs out of the way, you can pack a great deal of setting information into one or two chapters. If you only have one main character (depending on POV and such) you may not need much more than that to hit the key points of your setting as well as key character traits.
So where a non-familiar reader gets tripped up, key words quickly build structure in the mind of someone familiar with the genre.
"As a partner, he was a pain, and if I didn't feel so bad about the first time, I'd have killed him again." Is an example of a phrase that has a bunch of info, both character and setting-wise.
Ok... I'm getting off track. Anyway, I think it should work fine. Just get it moving quickly.