The VP44 can cause your mileage to go south as the timing part of it stops working correctly. If you rev your truck up in neutral and hold the rpm at 2k or more, does your truck maintain the rpm smoothly or does it kinda have a miss? Mine had a miss with this test when my VP started dieing.
Try cleaning/testing your IAT sensor, this can also affect mileage some.
Have you checked the airfilter?
What happens after 2k rpm power wise? Could be lots of things.
Dan