I feel your pain, I have similar idea. But maybe the blame is misdirected, the Contacts app comes from Samsung, doesn't it? They made some of their apps too tightly integrated with each other, not giving the user the flexibility to choose the gallery app. I'm planning to try another ROM (e.g. CyanogenMod) to get a look at the pure Android experience.
Sent from my SM-G900T using XDA-Developers mobile app