Update on this story!
I contacted York Mitsu where I bought the car and got pushback from the first person I talked to, and I pushed back to him. He said someone will call me. Then the sales rep Ken who sold me the car called. I explained the situation. He asked for a video. I took a video of the odometer, cycling thru the numbers and then turned the camera on my VIN plate. I sent him the video along with the receipt from the dealer here showing the mileage as 3000 some...in Feb when I had the airbag recall done.
Ken said he'd work on it. 2 months past and I followed up regularly, sometimes hearing back from Ken promises, sometimes he didn't respond. After about 7 weeks he told me that his manager started the process with CarFax. I said great, please send me the paperwork. He said what paperwork? I said what you submitted. He said they did it online. I said great, send me the confirmation email. He said "If I you don't mind telling me why do you want paperwork?" I said "If you don't mind can you tell me why you would be against sending me the confirmation email? Because it's been over 2 months and I've not seen anything and it would make me feel like I don't have to contact your GM, owner and a lawyer". He said "If you don't believe me call my manager blah blah...." I said Its not that I don't believe you but humans want confirmation that something is being worked on. Every online service provides a confirmation with a tracking number because of this. I am human. Send me the email.
A week or two went by and I got nothing....because it was non-existent.
I typed up a nice letter (less than a page) and addressed it to his manager, his GM and the owner, printed 3 copies and sent three envelopes. I included 3 pages of texts back and forth to Ken with dates and times on each message.
Days after this I got a call from his manager appologizing profusely and saying that CarFax would not update the record unless the title was updated and his admin Kristy was working on it. Then got a call from Kristy....etc.
I am happy to report that I now have an updated title and a clean CarFax report!
The car was owned by "dealer fleet" and they confirmed that it was not driven much and used for show sometimes. So it did in fact only have 455 miles on it when I bought it! Very cool. Now it has 6k.