Changing base currency
Click on USD under Commerce->Settings->Payment Currencies and change the dropdown from USD to EUR.  That will become Commerce's new base/primary currency.

If you also want to support USD, you can add it as a second currency now and setup a conversion rate.