SED e' soprattutto utilizzato per sostituzioni con espressioni regolari, ma non ha limiti nella lunghezza delle stringe. L'unico limite, se ben capisco quello che devi fare, e' che lavora riga per riga.

Prima di avventurarmi oltre nelle ipotesi, comunque, sarebbe utile avere un esempio di cio' che devi sostituire, per capire la natura del problema e il suo contesto... poi la soluzione si trova.

Ciao.