Update... Just tested the starter I took out last week and it's fully functional.... The gear on it has a little bit of play, but aside from that, it works perfectly fine.
I'm just waiting for the car to cool down and then I'll pull the other starter and see what it's doing.
Regardless, it isn't even catching the flywheel anymore so it looks like I'll be renting a car for a couple days...