Если данные могут храниться в Azure, у вас есть много вариантов: распределенный кэш Azure, SQL Azure, BLOB-объекты, таблицы, очереди или диск Azure. Похоже, вам нужно постоянство, но вы не можете использовать ни один из этих механизмов хранения Azure. Если проблема в безопасности данных, не могли бы вы зашифровать / хэшировать данные? Понимание, почему было бы полезно.
Одна альтернатива может вообще не сохраняться, объединяя / объединяя синхронные вызовы веб-службы вместе, обеспечивая таким образом надежный обмен сообщениями.
Другим вариантом может быть использование Azure Connect для присоединения домена к вычислительному ресурсу Azure к локальному центру обработки данных (если он у вас есть) и использование локального хранилища.