Ooh good question about allium cross pollination. I have no idea!
Hostas do great here but they're also deer candy!
And crocuses (especially the 'Tommy' variety) do really well here and naturalize well. Mine bloom in January and February.
Oh hellebores! They're deer resistant and almost evergreen here.
Have you grown hardy begonias? They're fantastic in the shade and bloom in the fall when nothing else is blooming. If you have dry shade around tree roots, epimediums should do well for you. They have beautiful spring blooms and some are even evergreen.
Please let us know over at the mid Atlantic forum when you do move here. I always have plants to give away and there's a large a local co-op group buy every year. We also have local swaps three times a year.