In a 3 p.m. update, police said they recovered the stolen truck but the man remained at large