Brigitte Nielsen was briefly considered for the role of Maria Sofia of Austria