This is what I did also. I had an old Samsung phone that supported the Object Push profile. I synched with my company exchange server via wifi and was able to upload all contacts into the Nav unit.
BTW, I found a few days ago, somewhere in the NAV unit manual, a list of the Bluetooth profiles that the unit support. It indeed only support the OPP (Object Push Profile for phone book download).