Most cars ran just fine on unleaded. Unless you actually raced them, or otherwise worked the engine hard the rest of the car would die before the lack of lead killed the engine.

Note that I live in an area where we salt the roads in winter. If you live in a dry desert old cars last a lot longer, and you might actually need to worry about your valves.