The couple's concerns for Shadow have grown as temperatures plummet across Liverpool