Yeah, when your oil looks like a stripper's body-butter, it's time for a rebuild, at the very least.
I always take mine (same year and model) to the dealer for oil change. It's more expensive, but they have the tools and the manuals, and most important of all, the liability insurance.