I'm zone 4b as well at altitude in CO but am currently moving my garden to AL zone 8a for retirement. So far Ostii has been the most cold tolerant and established the quickest, I also have Rockii, Suffruticosas and Lutea hybrids, most of them do not have stems that survive the winter until at least the 3rd year but all put up growth from the ground a d typically bloom 2nd or 3rd year. If I were you I'd start with a mature graft or own root woody peony and go from there. Adelmans Peony Paradise, Solaris and Lyndecker (sp?) Farms are good options for the size you want, think some of Cricket Hill ones are 3rd year grafts as well but you have to look for them. I'm sure there are other good options but I can't think of any right now!