Хранить в sqlite, и при совпадении адреса брать из нее. Согласен, что есть проблемы с winphone ≤7.8, но их количество будет снижаться, поэтому, думаю, что их можно оставить без этой функции.