I'm in the same boat as you in wanting a factory unlocked phone but am opting for the i9505 (Qualcomm).
No dealing with bloat and no need to root, just vanilla Android 4.2.2.
Lack of a 1700MHz LTE band will be a problem, though, with the international i9505.
Ditching Verizon finally for AT&T or...