Do you really need to have years worth of photos on your phone all the time? I move all my photos off my phone and onto my computer after a year, and then just access them via the cloud when needed.
If you use iCloud for your photos it pushes all off them to all of your devices, so yes.