To detach your old devices from your license do this:
Menu => About => Account Information, then tap "Edit", then "Change Email", then "Detach Account" and confirm.
This'll free up that slot for a new device.
We need to make this more obvious, as inevitably our users will be upgrading to new devices more and more as time passes.