Hi,

Go with a new chain with a new rear cog, unless your chain is relatively new.
If you don't you'll just rapidly wear the rear cog to the same state as the chain.

rgds, sreten.