O que eu faria, no seu lugar, é mapear um contexto de informações do usuário em separado. Ele guarda não apenas os dados de conexão ao banco de dados do usuário, mas também informações adicionais sobre o login e suas permissões.

    public UsuariosContext = new UsuariosContext();

Tendo isso, pode-se implementar [esta excelente *Extension* de troca de conexão de forma dinâmica](http://stackoverflow.com/a/20254520/1314276), a qual traduzo abaixo com algumas liberdades poéticas:

    public static class DbContextExtensions
    {
        // todos os parâmetros são opcionais.
        public static void MudarDatabase(
            this DbContext source,
            string initialCatalog = "",
            string dataSource = "",
            string userId = "",
            string password = "",
            bool integratedSecuity = true,
            string configConnectionStringName = "") 
            /* Este último parâmetro é usado quando o nome da connectionString
               usado pelo contexto é diferente do padrão, definido no início da 
               aplicação. */
        {
            try
            {
                
                var configNameEf = string.IsNullOrEmpty(configConnectionStringName)
                    ? "DefaultConnection" 
                    : configConnectionStringName;
    
                var entityConnectionStringBuilder = new EntityConnectionStringBuilder
                    (System.Configuration.ConfigurationManager
                        .ConnectionStrings["DefaultConnection"].ConnectionString);
    
                var sqlConnectionStringBuilder = new SqlConnectionStringBuilder
                    (entityConnectionStringBuilder .ProviderConnectionString);
    
                if (!string.IsNullOrEmpty(initialCatalog))
                    sqlConnectionStringBuilder.InitialCatalog = initialCatalog;
                if (!string.IsNullOrEmpty(dataSource))
                    sqlConnectionStringBuilder.DataSource = dataSource;
                if (!string.IsNullOrEmpty(userId))
                    sqlConnectionStringBuilder.UserID = userId;
                if (!string.IsNullOrEmpty(password))
                    sqlConnectionStringBuilder.Password = password;
    
                sqlConnectionStringBuilder.IntegratedSecurity = integratedSecuity;
    
                // Ponto de mudança da conexão
                source.Database.Connection.ConnectionString 
                    = sqlConnectionStringBuilder.ConnectionString;
            }
            catch (Exception ex)
            {
                // Defina aqui seu tratamento de exceção.
            }
        }
    }

Uso: 

    var db = new AplicacaoContexto();
    // Defina abaixo apenas os parâmetros que irão mudar.
    db.MudarDatabase(
        initialCatalog: "MeuUsuarioDatabase",
        userId: "usuario",
        password: "senha",
        dataSource: @".\sqlexpress"
    );