Если фоны заготовлены заранее то можно сделать под это классы если нет то лучше кидать в body инлайном.
После выбора фона кидать в body "style" c нужными стилями, запоминать для юзера стили (куки смысла использовать нет т.к есть аккаунты и их будет достаточно)