Did you ever figure out what car your new one replaced?
If not, is there anywhere the car spawns on a regular basis? If it does, get a screenshot & brief description of where it is.
The only other thing I can think of is get the VC save file editor (You'll have to look for it) & find the entry for OCEANIC.
Since that car always shows up in front of your first savehouse, you just keep changing the name until your new one
shows up.