In looking at the geometry of the bikes you're looking at and comparing them (in the sizes the shops have had you try) to your Giant Avail, I'm sort of perplexed. The Giant's ETT is 540, which does seem a bit long to me for a 50 cm bike. But the Trek Lexa in both the 54 and 56 have the same or even longer top tubes than that, and the ETT of the Specialized Dolce in a 54 is only a few millimeters shorter than your Avail.
If you're too stretched out on a bike with a 540 ETT, then logic suggests to me that you should try smaller frames than the ones you've tested thus far.
Of course, it bears stating that there's more to fit than just reach. You should also keep a close eye on each bike's seat tube angle, because that may ultimately impact your reach and/or whether you can get your knees where the need to be in relation to your pedals.
If it were me, I'd seek out a shop that knows something about fit and does more than merely eye ball you. I'm not sure what's available in your area, but once you're back in Cincy--if you aren't already--you might consider a visit to Nebo Ridge on the north side of Indy. It truly might be worth your while to work with a decent fitter, and Nebo has one.
Live with intention. Walk to the edge. Listen hard. Practice wellness. Play with abandon. Laugh. Choose with no regret. Continue to learn. Appreciate your friends. Do what you love. Live as if this is all there is.
--Mary Anne Radmacher