Um caminho:
sed 's/[0-9]\{4,\}/brad/g' infile
Explicação:
s/regex/replacement/flags
[0-9] # Any digit.
\{4,\} # Matched more or equal to 4 times.
brad # Substitute matched string with literal 'brad'
/g # Apply it globally: Many times for each line.