Psidium guajava *barely* works for me here in 9b much further south than you. I don't recommend them. There are tons of other superior psidiums for you. Long leaf, guinense, "Skittles" guava, and so on. Anything small fruit. My guajavas get burnt back from frost too, lose about 6-8" every year but they grow 1' so it's a net positive. I like the look of them, and they do fruit if we get hot weather in the fall / winter (not this year). Long leaf guava is probably the best for me, overall, and is done fruiting well before it gets cold and is basically same flavor profile as guajava anyways.
I'm probably really similar to you, Bush2Beach can confirm.
Sabara jabo kicks ass for me, in pots. I have a really big one deep in the oaks and it does great. It gets snow on it sometimes and no worries. I don't bother covering it anymore even down to 25-30f. It hit 25f a few years back and didn't even lose leaves.
Success stories for me:
Longan - it loves alkaline soil and water and we have a lot of that in CA. Can't recommend it enough.
Jabo - see above, but forget about reds, scarlets, whites, and so on. Just stick with Sabara and get as big as you can afford.
White sapote - grows fast as heck
Pitanga - they do ok, kinda depends on weather for a big crop. I get tons of flowers but often it rains and that's a no crop situation then
Cherry of the Rio Grande - this is my #1 eugenia recommendation. It is a heavy fruiter and grows extremely fast and takes no damage from frost even visibly on the leaves
Guabiju - in ground through winter (under the guajava) and it's explosive now
Loquats - easiest subtropical fruit tree, for real, just get a later flowering cultivar and you'll really have success. I have one that is a seedling planted in a 10" area between oaks, left it for the laughs and it actually fruits 7 years later! It is in 100% shade.
Things that work marginally:
Mangoes - yeah they can kinda limp along, but not really. They'll die eventually. I still plant them but don't know why, mostly just dreaming that one will survive winter
Annona - they do ok, but not spectacularly. They get beat back by winter too much to succeed
Vanilla ice cream bean - same story, they do well but then lose almost all their new tender growth in a cold snap
Garcinias - they grow ok then die when it gets really cold out, even in the greenhouse mine didn't make it
Jacks - forget about it, you maybe will get flowers maybe even sets but it's not a long enough season to ripen the fruit (I am trialing kwai muk now)
Citrus - does ok, but not really. It would help if the deer didn't love to eat it
Avocado - trialing them first time this year and it's not looking promising, only one is growing marginally well (sir prize)
Acerola - I have had a few make it through winter in pots, but not really. Trying it out in ground now with a big one
Hope that helps