to answer your question cawkazn, i am located in Los Angeles. I too love to take my dog to the most remote locations and let her be free. the desert is great for that, so are the mountains. With my previous dog, I have been on 10-12 hours hikes in great locations where nobody was around. When my current puppy reaches the right age, we will start doing does long hikes again. So, please feel free to let me know of some remote trails you may know of. Thanks.
well LA is quite far from me, i would look at going to national forest areas if you have any close by. another thing I do is use google maps to find remote locations. I than scout those places out until I end up adding a new spot.