Time Machine is recording *diminishing* amounts of bytes
Solution 1:
Time Machine compresses backups based on a regular schedule. Ultimately you will end up with weekly backups. This occurs regardless of your free storage space.
When you run out of space, it will start deleting whatever backups you have, oldest first, until you have enough space to complete a new one.