link para mudar folhas de estilos

Fala galera!

Estou precisando de uma ajudinha.

Estou desenvolvendo o novo site da agência onde trabalho e meu chefe me pediu para trabalhar com 4 fundos diferentes e uma opção para trocar o fundo.

Como cada fundo requer que os textos e menus mudem de cor também, no final serão 4 folhas de estilos diferentes, não só a imagem de background.

Até ai beleza. Tem um monte de tutorial ensinando a trocar folhas de estilos.

O problema é que terão que ser DUAS folhas de estilo para cada um.

Uma delas vai importar o background "pequeno" caso a resolução do visitante tenha altura menor que 800px.

A outra vai importar o background "grande" caso a resolução do visitante tenha a altura superior a 800px.

Como fazer isso e, ainda por cima, fazer com que a folha de estilos selecionada continue a mesma durante toda a seção?

É melhor com cookie?

Abraços!