Should I have oiled them before refrigerating them?
No, I don't think it matters. Frankly, I don't know why the colour went off. It's a good idea to wash the eggs in warm water before boiling - sometimes they're a bit waxy and it helps to wash it off. But I've never seen oil to dissolve the dye. No idea really.