Как компромисс, встроенная SIM плюс слот для внешней. А чтобы совсем красиво - несколько сотен виртуальных SIM, всех операторов мира - мало ли куда устройство попадёт.

И со всеми договариваться, а как же.
Проблемы с ключами не существует в сетях CDMA - программирование абонентского терминала под нужный номер осуществляется за несколько минут, и это может сделать сам пользователь; от оператора требуется только внесение ESN в биллинговую БД.