Question about these permabanned players

Do their names immediately go up for selection, or do you have to wait for them to time out like an inactive name? Just curious in case I see a thread about someone bitching about their permaban and they have a cool name (even though I HIGHLY doubt there will be a name cooler than mine).