Earlier quoted context omitted.
CyanogenMod's Privacy Guard is useful for dealing with this situation. There is a setting to enable it by default on newly installed apps. No matter what permissions the app says it requires, you are prompted when it actually requests them and can deny them at will or permanently.
When you deny them, roughly how often in your experience does this cause the app to crash or display an error?
EDIT:an "allow for 10 min" option would resolve this