MacOS.locate: search HOMEBREW_PREFIX before xcrun

Since xcrun doesn't work on CLT-only systems. Querying HOMEBREW_PREFIX
first before xcrun is much faster for that case.