Perhaps if a democratic leader replaces Putin, they would find it worthwhile to give Crimea back to Ukraine with a legal referendum in Crimea.

I see that as a possibility. Let the people decide with international observers making sure that the referendum is in fact legal and fair.