I think I would get that checked if I was you. I have 0 nastiness around my exhaust pipes and soot coming out sounds like you are out of spec for emissions. Also, being a Cadenza owner you should be getting the 3yr/37mo maintenance for free, there is no reason for you to wait 6k-7k miles for an oil change. From what I understand we don't use syntheic oil (correct me if I'm wrong someone) and dyno is lucky to last 5k, 7 is pushing it. My dealer told me 5k-7k but I told him I will do mine every 3k miles to make sure it was good, they don't like doing it because it costs them money, but I told him I will be within warranty specs. My dealership here in the area extends the drivetrain warranty to 20yr/200k miles as long as your vehicle has been serviced properly and can prove it. Also your mileage sucks for highway. I did a 60ish mile trek (small hills, nothing big, fairly straight highway) 2 ways and got over 31mpg both ways, including some city/street driving mixed in. I would take your vehciles in, both KIKI and Don, neither should be doing that.