We’ve done this a few times in Detroit. Our advice would be to engage a structural engineer first. That person would be best able to assess the problems and then be able to find the correct fit to get the work done.
We have had parishes that have gone directly to steeple construction companies and have not had great results.
Here’s some drone footage showing the damage to one of our steeple stories from a few years ago: