Replacing Euonymus in hedge + galls:

Hello,

There is a short hedge of sorts (4 plants) of Euonymus. The two middle plants I think are some form of Euonymus japonicus and seem healthy enough. However the two at either end (which I think are Euonymus fortunei) both have a pretty bad gall problem. One is incredibly stunted and is most likely going to die sooner or later, the other which seemed healthier, just growing in an odd way, on closer inspection also has galls on it.

Since the advice seems to be dig them up and burn them, I was wondering what would be a good thing to replace them with that would go alright with the two remaining Euonymus (assuming a more thorough inspection doesn't find the entire lot riddled with galls), since planting some fresh Euonymus sounds like a no go without completely replacing the soil. 

It was only intended to be a short hedge (about a metre or so high).

Thanks.