you're probly gonna need some more hops. going off what you currently have I would say throw your 2 oz cascade in at 60' and the willamette at about 15. If you're gonna buy more hops I would get something with high alpha acids like centennial, columbus, summit or nugget. I'd recommend centennial or summit for the barleywine. They're high alpha, give a smooth bitterness, and have grapefruit/orange flavors that will play well with your cherry. The cascades have a similar grapefruit flavor but not quite enough kick to bitter a big beer like that.
PrimaryHip Hop IPA, Lambic (WYeast blend), Local Lambic (spontaneous fermentation), Flanders Red with ECY02, Sour Rye (w/BugCounty)
SecondaryFlanders Red, Oud Bruin, Grimm V2
Bottled Burton Ale, Wet Hopped IPA, Roese Kriek, "Grimm" RIS 23%, Saison Du Flood,"Warrior" IIPA 17%, "Oaked Warrior" IIPA 17%
Kegged Vicious Hug DIPA, Chocolate Cream Stout