Edward Warde had not long been released from prison after stealing more than £10,000-worth of cigarettes