All my neighbours wrap decorative conifers in burlap or at least netting in November and don't unpack them until the end of March. I've never done it and my cedars and spruces are just fine. Maybe you'd be better off with spruce - they come in some very attractive hardy dwarf varieties.
Anyway, I'd probably take those trees out carefully - roots shouldn't be too deep - and replant them in a nice little grouping at the far end of the yard or as an island with other trees. I would replace them with ivy or clematis or honeysuckle - some vine that can be trained around the windows and doesn't need wrapping.