I did the whole auto-rx treatment. I can't tell you how much of a FE it gained but everything I did with the altima gave me better FE.
After doing RX I drained the oil and it was really weird, it kept running and it wouldn't stop. Like a really long booger. The altima didn't complain at all.