I planted a bunch of white spruce on my place the spring after I had my place logged. I did it more to prevent future buck rubbing damage, but you have it much tougher since the deer will want to eat your cedars.
I think your plan is definitely worth a shot, especially since the seedling...