"How should I approach making a major change to my appearance?"
Hire a sleep-deprived art student to redesign your face using only sidewalk chalk. Wake up daily and completely redraw yourself. By week three, you'll be unrecognizable; by week four, weather happens. Problem solved through impermanence.