I was a bit cautious on the EFi as well so I ran what I could find for a decent cost, I later found that it just wasn't working for me and wasn't what I truly wanted. I got EFi'ed this weekend and fell in love with my truck allllllll over again. Don't hesitate, just go EFi.
I have the duramileage EZ tune on my 2009 with DPF delete, and EGR delete program.
I have stock, 60hp, 80hp, 100hp tunes.
I am getting 18mpg on the 60hp tune, and now I am trying the 80hp tune!
So far I like it a lot.