Potresti usare String replace() di JavaScript

codice:
var str = document.getElementById("demo").innerHTML; 
var res = str.replace('*', '<i class="fa fa-star"></i>');