TL; DR: Porque eles não têm idéia de onde procurar.

Levaria pelo menos dez anos para procurar toda a Geórgia por ela e, ao longo do caminho, eles encontrariam dez milhões de zumbis e morreriam.

Entre o ataque da prisão e Terminus:

Por que Maggie parecia mais focada em encontrar Glenn do que Beth?

Porque ela pensou que tinha alguma idéia de onde Glenn tinha sido visto pela última vez e para onde ele estava indo; ela não sabia nada sobre onde Beth estava, ou se estava viva. Sequência de eventos:

S4E8, Longe demais:

Maggie e Beth estão perto do ônibus quando todos estão prestes a fugir da prisão. Maggie diz a Beth para colocar as crianças no ônibus, depois foge para encontrar Glenn.

Maggie encontra Glenn.

Ela o pega no ônibus, percebe que Beth não está lá e foge para encontrá-la.

Ela pergunta a Sasha e Bob se eles viram Beth; eles não têm.

Enquanto ela está conversando com Sasha e Bob, o ônibus sai.

Sasha, Bob e Maggie fogem, presumivelmente depois de decidir que Beth foi embora. Depois que eles se foram, Beth aparece, encontra Daryl e diz que estava procurando por Judith.

Beth e Daryl vêem que todo mundo se foi e vão embora.

S4E10, Os presos:

Maggie decide deixar Sasha e Bob, armados apenas com sua faca, para encontrar Glenn e o ônibus. Ela diz:

Maggie: The bus got out. Glenn got out. I'm gonna find him.

Sasha: Maggie, with any luck, the bus is gone.

Maggie: It was heading east down the main road. If I follow in that direction, I might be able to pick up its tracks.

Sasha: Alone? With just that?

Maggie: I'm out of ammo, so, yeah. I couldn't find Beth, but I know Glenn got out and I know which way he went. I'm gonna go get him and I'm gonna come back for you. We both are.

É claro que Sasha e Bob não a deixam ir sozinha, e todos seguem a estrada em que o ônibus estava.

Maggie, Bob e Sasha encontram o ônibus, cheio de zumbis.

Eles matam todos eles, e Maggie verifica os corpos e vê Glenn não estava a bordo do ônibus.

Como sabemos agora, Glenn desceu do ônibus antes de deixar a prisão e ficou lá por um tempo depois que todos os outros saíram. Maggie, no entanto, não sabia disso. Tudo o que sabia era que tinha algumas informações sobre onde Glenn deveria e ela não tinha essas informações sobre Beth.

Entre Terminus e encontrar Beth:

O que eles sabem:

Daryl é a única pessoa que estava lá quando Beth desapareceu, e aqui está a soma total de informações úteis que ele compartilhou:

Daryl: I was with Beth. We got out together. I was with her for a while.

Rick: Is she dead?

Daryl: She's just gone.
- The Walking Dead, S4E16, A

Então Maggie não sabe nada além de "Beth se foi". Isso não é muito para trabalhar.

Locais a procurar:

Os Estados Unidos são um país enorme - cerca de 4,000,000 mi². Os Estados Unidos contíguos são cerca de 3,000,000 mi². Fica a aproximadamente 3,000 milhas de leste a oeste e 1,500 milhas de norte a sul. As pessoas caminharam pelo país em menos de um ano 2, mas, em média, leva os meses 6-8 a um ritmo razoável.

Tem quase aldeias, vilas e cidades 20,000 no país e Casas 134,000,000. Digamos que leva uma média de minutos 5 para pesquisar em uma casa - sem contar o tempo de viagem, levaria cerca de 11,200,000 horas (465,000 dias; 1,300 anos) para pesquisar todas as casas do país.

Mesmo se assumirmos que ela está em algum lugar na Geórgia, isso nos deixa com 60,000 mi², Vilas e cidades de 535, contendo um total de Casas 3,600,000 para pesquisar, o que ainda levaria anos de pesquisa da 35.

Adicione a isso Empresas registradas 680,000 na Geórgia, e 30,000,000 em todo o país. Existem quase Edifícios comerciais 6,000,000 nos EUA - cerca de 1 / 5, o número de empresas. Se assumirmos que essa proporção é verdadeira para a Geórgia, isso nos deixa com os edifícios comerciais 136,000 para pesquisar. Se o 5 demorar alguns minutos para pesquisar em um prédio comercial, isso adicionará mais um ano e meio ao tempo de pesquisa.

Vamos supor que eles levem dois minutos para mudar de um prédio para o próximo (levaria segundos para ir de um prédio para o outro dentro de uma cidade, mas pode levar horas para caminhar de uma cidade para a outra, então vamos média de dois minutos). Total geral: 50 anos procurando Beth.

Com o que eles estarão lidando enquanto pesquisam:

Tem pessoas 10,215,000 na Geórgia. A proporção de zumbis para humanos em The Walking Dead is 5,000 a 1. Isso significa que eles provavelmente encontrarão zumbis 10,213,000 ao longo do caminho.

Havia pessoas 16 no grupo depois que se reuniram. Nas temporadas 1-4, o grupo matou zumbis 956, e oito deles foram mortos por zumbis. Isso significa que uma pessoa morreu por cada zumbi 120 morto. Nesse ritmo, eles só poderão matar zumbis 1,920 - cerca de 0.019% do total - antes que estejam todos mortos.

Maggie se importa com Beth?

Absolutamente. Veja a reação dela quando Michonne diz que Beth está viva e o resto do grupo foi resgatá-la:

Ela amava Beth e queria encontrá-la, mas não tinha como fazer isso acontecer.

Conclusão:

Como Maggie disse, "Não consegui encontrar Beth, mas sei que Glenn saiu e sei para onde ele foi."É por isso que não fazia sentido procurar Beth antes de chegar a Terminus.

Depois de Terminus, eles ainda não tinham informações sobre onde ela poderia estar, e se eles decidissem procurá-la, levaria pelo menos dez anos para procurar todos os prédios do estado. Enquanto olham, eles se deparam com mais de dez milhões de zumbis e todos estarão mortos antes de pesquisarem uma porcentagem significativa do estado. Maggie ama Beth, mas não o suficiente para matar pessoas do 50 em uma pesquisa de um ano do ano inteiro em todo o estado da Geórgia.