I don't want to make you more worried, but paint wasn't the only thing that had lead in it. You find it in original wood finishes sometimes too, roofing, etc. It pops up all over the place. Lead is a highly versatile substance and it shows. It's in the dirt around old houses often even.
That said, honestly, lead is one of those things where people tend to freak out. Asbestos is the other (if you have one, you probably have the other, just because the time frames overlapped). Yes, there are risks. But it's not necessarily difficult to mitigate the risks. Don't panic, do research, and do stay away from the fear-mongering. If someone is claiming that the baby is going to be permanently brain damaged no matter the exposure level, walk away because they're just trying to scare you.
As for finding contractors, figure out how to be there. It's hard enough doing it sitting in my living room. Can't imagine from several hours away.