Dealer doesn't rebuild these and you don't want a trans shop to do it.
Have you tried changing the fluid and making sure the transmission pan isn't dented and starving the pump for fluid?
You could also see if your symptoms mirror valve body issues which happens sometimes. If that's the case - you could attempt (or have a shop attempt) a valve body replacement instead of full trans swap.
Finding a list of interchangeable transmissions is usually not possible unless you're lucky. It's not as simple as it used to be. And also they don't fail, and aren't replaced, often enough that we have massive databases for the variety of year/make/models. For the matching final drive ratio, and other reasons, you'll almost certainly be limited to non-turbo OBW's from 2005-2009, and VDC at that. I'm not familiar with any technicalities of 2010-2013 models.
The best source is:
1. Go to an online subaru parts retailer and look up the transmission for your year/make/model
2. click on the "Other Vehicles" tab and it'll show you all the years and models that transmission is used in.
Then search for that transmission.
And also plug in your vehicle at www.car-part.com
Some of the JDM suppliers may be able to help you as well, and they're prices are good, though that has it's own level of confusion, but people have installed JDM transmissions in VDC north american Outbacks.
There is usually a far wider range of vehicles the transmission is compatible with than is listed by Subaru, which is what you're getting at. But it's not usually easy to figure out in these later model vehicles.