> At that point the recommended approach is to replace the entire component by using the key property.

Where did you hear that? React.Component has both props and state and both seem to work pretty well together, and you definitely don't need to destroy the component by changing the key property just because props changed.