I wash my eggs before cracking them to minimize the presence of any bacteria. Also, be sure to keep the mayo in the fridge and use it within a couple of days.
I use olive oil. It doesn't turn the mayo green, but it does give it a strong olive oil flavor. That's not a negative as far as I'm concerned. If you want something milder, you could use part olive oil for flavor and part something more neutral to finish it.