The issue is that a large number of their users have had iPhones for close to a decade now. 5GB worth of photos is absolutely nothing.
I pay the $0.99/mo for extra storage but every time I do it, I wince a little and it costs them literally pennies to avoid giving me a bad taste in my mouth. I wish there was a way to self-host iCloud backups.