Just want to confirm: I can't use a saved search to get locations with their parents? So one search that tells me the location id and it's parent's id.

I haven't tried it before but it sounds like only a single join. I don't see why not.