If this was my patient, I would try to get the order ASAP. There are probably fire codes, state regs, policies, and care planning in place that need to be followed. Failure to follow all the steps could result in interruption of his smoking privileges (and those of others), which could results in more stress for the patient. It may seem like a "trivial" order, but it may be a bigger deal than it seems in the world of compliance:( It's usually best to just get the order in situations like this so you know the resident can have his cigarettes.
If only some staff allow him to smoke other's don't, the patient could resort to "sneaking" cigarettes which present additional safety risks.