No primeiro exemplo está usando um tipo anônimotipo anônimo que tem todos os seus membros imutáveis sempre, portanto não pode mudar o conteúdo, se deseja fazer isto tem que criar uma classe mesmo, como fez no segundo exemplo.
O tipo anônimo existe essencialmente como facilitador para consulta e não é um substituto de um tipo completo para armazenar dados.
Considerando a pergunta seguinte não precisa nem do tipo anônimo, nem de uma nova classe. pegue o tipo da própria entidade e o modifique. Fazendo isto o conteúdo é gerenciado pelo Entity Framework e fará a atualização como deseja. Pode inclusive fazer no próprio LINQ conforme a resposta do Tobias com o devido plugin, ainda que o código mostrado em si não atenda a necessidade.