This randomized pilot clinical trial studies the side effects and best dose of naloxegol and to see how well it works in treating patients with stage IIIB-IV non-small cell lung cancer. Naloxegol may relieve some of the side effects of opioid pain medication and fight off future growth in the cancer.