Stick to the left of the road. I was pretty high level by the time I headed out there, so I stayed in the fields, and all the deathclaws I saw were young ones wandering alone. You should be able to stay safe on the road, but if you want to hedge your bets and be certain to stay away from the big ones, that's how to do it.