Did you ever get an answer to this question? Aside from the unhelpful one?
I also have an unlocked S4 at an At&T store phone and live overseas now and can not get the updates and wondering how best to accomplish it.
My phone is rooted but there does not seem to be an at&t rom anywhere.
Facebook
Twitter
Instagram