Rework node replacement.
Patch by brandonwilliams, reviewed by Tyle Hobbs for CASSANDRA-5916