While that's definitely a stumbling block we discovered from our experiments, I think there are several other key takeaways:
1) an "appealing" image is very important
2) start with broad demographics and narrow interests
3) increase your CTR before decreasing CPC too much
4) wait for the demographic reports and then narrow your demographics using your most success ads