Oh dear, what a shame! I don't have any experience with the fabric paint so I can't give an opinion on it.
I think I might redo the sign in fused machine appliqué and satin stitch around the letters on a new background piece. When it was finished and looking good, I would hand stitch the new sign over the original. Maybe someone else will have a better idea.