Make it possible to restart or change romance companions. So, I suppose don't lock companions permanently. Or, if current romance companion dies/is removed from availability, have other previous romance options become available. Could even have friendship wheel level requirement.