The internet has offered many alternatives to dyeing eggs, from marshmallows to potatoes, as prices remain stubbornly high.