É muito simples como você descreve:
for k in {50..99}; do echo ip dhcp-relay 10.32.1$k.129 10.32.$k.1 enable; done > pastethisinswitch.txt
mas só aumentará para 99 dessa maneira.
Você pode dimensionar até 254 da seguinte forma:
for k in {50..154}; do echo ip dhcp-relay 10.32.$(expr 100 + $k).129 10.32.$k.1 enable; done > pastethisinswitch.txt
Sua tentativa original ficaria assim na forma de trabalho:
#!/bin/bash
k=50
while [ "$k" -lt "100" ];
do
echo "ip dhcp-relay 10.32.1$k.129 10.32.$k.1 enable " >> outfile
k=$((k+1))
done
mas muitas formas alternativas também funcionariam.