I hate to admit it, but I’m not quite sure I understand what your slogan actually means. Regardless, if it takes me more than a few seconds to “get it” chances are your clients will have the same problem.
Here’s the thing. You don’t have to worry about being super clever with your slogan. The idea is to elicit an emotional reaction and sense of trust in your potential clients. Generally speaking, the simpler the language, the better.
How about “Helping (New Yorkers, Angelenos, etc) find the road home since 1999?”
Work with what you have. Almost 20 years of experience gives you a huge advantage over new agents. Not putting this in your slogan would be a huge mistake.