Ok, so an update:
My car has like 184+k miles on it just for reference.
My mechanic said he's only been able to find one transmission it has 114k on it. It would come with a multi-year, unlimited mileage warranty. He said it'll run me $2800 installed. That's $800 more than I was expecting...