Any vaccum leak would have to be perfect condition to pull in cleaner. Maybe it doesn't. Not sure. But I've found these areas to be issues in the past.

The tube. Uh..there are two. One is part of the EGR pedestal though.

Low grade shouldn't. It should only cause you to be on the low octane spark tables which would leave you wanting power from the motor.