Сколько раз вам нужно отправить его? Может быть, вместо того, чтобы что-то менять, вы можете просто обрабатывать ключи по ходу дела?
Вместо того, чтобы делать что-то вроде (угадывание псевдокода):
short_dict = shorten_keys(long_dict)
for k,v in short_dict:
send_over(k,v)
сделать что-то вроде:
for k,v in long_dict:
send_over(shorten(k),v)
Если вам нужно отправить его много раз, вы также можете создать карту длинных -> коротких клавиш и использовать ее при отправке. Потеря пространства / времени для создания копий может быть не лучшим решением.