I have added two outdoor Blink cameras. As you say they run on AA batteries and I thought they would get frozen solid in our below freezing temps. After six weeks I have replaced one set with lithium batteries. They are $5 can each. Quite expensive but worth their while for piece of mind.
The Blink cameras are so small that I don't know if anybody even notices them. Like jyl I have mine set under the eaves so it would need a ladder to remove them.
Highly recommended for the price.
