They did change things from the pagan original without doubt, such as having the spear which killed Lleu worked on only each Sunday, but I can't see them changing one pagan source to another pagan source, especially since this aspect does fit in with not only Celtic but Indo-European tradition in general... I seem to remember a Hindu friend years ago telling me there's a similar story in India as well, but I can't recall any details now.