Some thing caused it to lean in the first place, be it wind and wet soil, or root problems. I don't have much experience with cherry trees as they don't do well in this area.(looks like a plum to me too). I doubt that tree will grow 2 or 3 times bigger then it is. Even if it does it wouldn't be much of an hazard if in some storm it was to blow over.
Going to all the trouble of setting up guy lines or digging(other then to expose root flair if needed)and replanting at this stage seem like wasted effort and could cost more then replacing the tree.
The tree may of corrected any root problem cause by instability of its roots in the soil and go on to flourish, even with a slight lean. If it is a root decay issue,(have an arborist check it out)it should be identified so you'll know if its safe to plant a new tree in the same spot or not.
At this point it maybe easier to plant a new tree if the lean is disturbing . Just be aware if the problem is pathogenic, a different kind of tree or a different area then the one now may be required or the new tree could get infected.