Yeah, the ability to configure a global external contacts directory would be good.
If you have any particularly vital ones, you should enter the external number once as a system speed dial, then give all handsets that speed dial number as a key on their phones.