Or it is possible if someone gets a new phone and doesn't restore off the current backup in iCloud it will make a separate one which will go over 5gig.

To be fair most services have to force you to do something one you have ran through your free space.