HIBP is indeed probably just fine, but I'm not sure how the phone number searching works. "There's no k-anonymity implementation for phone numbers at this point in time."

https://www.troyhunt.com/the-facebook-phone-numbers-are-now-...