I dont have a suggestion, but as a datapoints you could look at testacular => karma. It definitely took a while to complete, but was definitely done for similar-sounding reasons. You can use searches to see how long it took, if usage took a hit in the interim, even reach out to that team to see if they have any experiences to share.
