We use Puppet for our configuration, so the two installations were identical except for the folder/database names. I cloned the site to our test environment and everything worked as expected before the upgrade. Then I performed the update there and it worked!
The only difference between this time and the other times I tried was cloning the site first instead of trying to upgrade directly to the staging environment. Either way, it's working now so I'm happy! Thank you for your assistance!