First of all, you're referring to Webex Calling, there is no capital E in Webex..
There is currently some work ongoing towards cloud aware MPP devices. Once done, also these contacts will show up (AFAIR, they're currently only in the Webex app).
You can also try creating virtual extensions for those users. I'm not sure anymore if they're synced in the phone's directory as well.