I think you should make the new ones and post it up for us to have a look at.
It will give you something to do and you could make a better decision once you have something to compare the original art to.
I think it's a great idea but I would like to see what you come up with before I'd say do it.
I've seen a really great AFM custom decal that I actually prefer to the original.
Who knows, others may like your design and want a set for their creature too.