Yup. - Sounds to me as though you've done your due diligence on the car and so far everything you've found (with those tags) points towards the car having been legal in California. I'd keep a record of what all you went through trying to trace it down in case there's any question about your efforts in the future.
