I would go with the Limited with the 4 cylinder. 2018 brought some updates. The Limited is a higher trim than the Sport and the 6 cylinder is not the most efficient or refined engine. There are much better midsize sedan options available, but just not with AWD. That is where cross
Subarus usually have had head gasket failures. As far as I know, the new ones don't have these problems. You will still have a more reliable car if you go for a Mazda CX-5 or Toyota RAV4. There are not a lot of AWD sedans, so you may want a good-handling compact crossover.
The 2017-18 Mazda CX-5 is my first choice because it is available with AWD and is much more fun than a Subaru. It handles like a small car, has a decent amount of space compared to a sedan, and is beautiful and reliable. You could get a 2018 CX-5 Touring in your budget or a Grand Touring after you negotiate down a grand. It handles better than the Subaru and RAV4. You could get a 2017 Grand Touring heavily negotiated since they will be trying to get them off the lot. Smooth, quiet ride and fuel economy is pretty good. It gets the same city MPG as the Legacy and just a little less on the highway, but you have more interior room.
The Toyota RAV4 is the most reliable. It is a boring car, but it is more spacious and utilitarian than the Mazda. Also available in AWD. It has all safety features standard in every trim. It doesn't handle as well as the Mazda or Subaru. Still a good car, but not great if you want something really fun.
Be careful with the Ford Fusion because people have been having constantly dead 12V batteries, not because of wear and tear. I'd get the new Buick Regal Sportback AWD over the Legacy since they probably have tons of incentives.
Good luck and tell us what you buy!