Read the service manual.
Then after taking off the end of the chassis assembly you can take lots of time and care cleaning the thing.
There is a way to turn off the machine w/o unplugging in the middle of the cycle.
Use the service menu.
Take off the right side cover,
use the carriage disengagement feature,
move the carriage,
clean to your hearts content,
may as well take a peek into the left side too,
I've seen pictures of built up goo that eventually causes failure.
Then clean the print heads and carriage too.
Make up removal sponges, foam not cotton, work great for this.
HP says coffee filters, but I find them easy to rub too hard with and they're not as precise as the foam wedge sponges. Distilled water in minute quantities for hard to remove ink and build up.
After you're sure everything is as clean as you can get it,
I'd oil the transport bar ala wikipedia pages
Then do a head allignment and paper advance calibration. I'm not sure if there is an order in which to perform these measures.
If you know about as much as me or less about the mechanics of things,
leave most of those things alone and just try and clean it with the filters and bright light.
Might be pretty hard but it can be done.
I get extremely slow download speeds here so haven't looked at the pics,
are you sure it's not the roller/starwheel marks as discussed to death at intervals here?