The vice does work. I've even seen a few guys do it at a bike shop for cogs that were too tight to get off with the chain whip. Just be careful, don't over tighten it. I'm telling you for real that you can get pretty decent grip for removal (NOT RIDING) with the 3/32 chain on the 1/8 cog.

Or take it to a shop