Changing the default will not cause you to lose data. However items that have the current default will need to be edited and saved to call out to the new default so you should not expect everything to switch over to the new default automatically.
You will lose data if you delete the picklist option or manually move it around through the list ordering (without using the sort option).