Yeah, this is something Apple needs to address with iCloud. If I'm backing up photos to iCloud, give me the option to purge at least some of the older shots from my devices.
At least Apple is moving toward higher baseline phone capacities. Let's just hope we don't get stuck at 32GB for the next 5 years (probably won't, because storage demands are accelerating).