After more than an hour of not getting any results I tried another approach, not using migrations but I did a schema compare.
In Visual Studio -> Tools -> SQL Server -> New Schema Comparison
First I created a new completely new database with EF migrations. Than I did a compare, comparing the new database with the one I wanted to update. Finally generated a migration script, and I could perform a schema update.