I'm in MN, I have some suggestions.
First, you
should know we are warming faster than the rest of the country, we'll be zone 5 in the southern half of the state soon in my opinion.
I am an experimenter, I love to try to push growing zones. Some plants and trees do better than others.
Things like peaches, medlars, goumi, american persimmon, sweet cherries, paw paw, hickory, and pecan are marginal so far for me. They all grow, some well, some die back and resprout taller each year, others have had dieback years and slowly recover. I've only truly seen a few things die for me: a Contender peach that grew for 4 years and died after the horrible 2013 winter, a few maypops that I started from seed, a Kousa dogwood(2013) and a handful of paw paws.
I would try a few things:
-Start things from seed. It's cheaper for large numbers of plants, and there's a chance you could find certain genetics from seedlings that impart some cold tolerance. Graft if you want onto these, but those seedling
roots give you a chance to grow things back if they die back to the ground.
-Find microclimates. South sides of buildings, rock piles, under pines, look for areas that stay frost free early in the morning after a frost.
A few species you may not have tried:
Seaberry, grows great and doesn't care about the cold.
Bush cherries do really well too.
Serviceberries
I have one Paw paw from Jung seed, a seedling that has lived through that 2013 winter and seems on its way to thriving now. I think with Paw paws it's the first few years that matter, they grow slowly and need to be out of hot sun, but they also have really
deep roots and can handle the cold ok.
Arctic Beauty Kiwi will do better than Arugata hardy kiwi.
Antonokova
apple rootstocks seem in some ways just "tougher" to me than some of the semi dwarf or dwarfing rootstocks. I grew a bunch from seed and was impressed by their vigorous roots, growth in cold fall weather, and overall hardiness.
-Oikos tree crops has a bunch of interesting fruits and trees, I love their stuff and they try to select for cold hardiness and overall health in their stuff.
Wild plums and other shrub plums have just exploded for me, they seem really well adapted to the cold and taste pretty good too.
Good luck!