Definitely change sprockets with chain. It can be pricing, but you'll always get the longest use out of products when changed out together.
Another tip: find sprockets/ chain you really like and stay with that brand. Note how many hours you get out of that combo, then you'll have a baseline usage number. (You'll now know when next change out is due, and how other combo's compare.)