Du könntest durch den Text laufen und aus %foo, %bar jeweils %s, %s machen, wobei in einem Array die namentlichen Ersetzungen zwischengespeichert werden [foo, bar], da werden dann im zweiten Schritt die Werte zugeordnet. Zum Schluss jagst Du das als Template über sprintf. Oder gleich mit RegExp arbeiten.