If your engine oil is that black, I would just do an engine flush. I bought an audi one time that probably never had it's oil changed in the first 40,000 miles. It was sludged up bad, and three consecutive oil changes didn't fix it.
My ex hitting the oil pan and busting it (requiring replacement) DID fix the problem.
