Experimente: sed -i 's/aprefix.*asuffix/mynewword/g' testfile . .* significa "zero ou mais de qualquer caractere"; x* significa "zero ou mais de x ", o que corresponderia a aprefixxxxxxxxxxxxxxxasuffix , por exemplo.
Especificamente, . é o curinga da regex para "qualquer caractere", e * é regex-ese para "zero ou mais dessa última coisa", então .* é regex-ese para "qualquer caractere seguido por zero ou mais de qualquer caractere (s) ".