You can change it in the SQLite database.
I downloaded the settings.db from the e:/dash/Data/Databases with the XeXMenu FTP (remember to set it to active, passive does not always work), downloaded it to my computer and inserted my key using SQLiteBrowser and following SQL:
update GlobalSettings
set GlobalSettingsWeatherApiKey = 'YOUR API KEY'
It worked like a charm