Hi AuntieP,
So happy you've joined us! Sounds like you've got your work cut out for you. But what fun it's going to be! Please do take progress pictures.
My big Spring project is going to be a sedum bed also. I started removing other perennials out of the bed in the Fall of 2012 and its still not completely cleared out. I had several huge clumps of daffodils and lots of alliums in that bed, both of which are a nightmare to get totally rid of. But I'm hoping it's good enough to start replanting finally. I'm in zone 4/5 also, but in the midwest. I've found that sedum really do much, much better outside. There are a few more tender ones I overwinter in the house, but they just hang in there, not thriving, just surviving. I'm sure you'll find once you're able to get some plants in the Spring and put them in your gardens and beds, they'll take off in a hurry.
I see you have rock gardens also. There's a new rock garden forum here on ATP also that will get those creative juices flowing.....and add to your plant addictions!