Did you need to use melatonin only for those few weeks that it took to adjust your schedule, or have you had to continue using it indefinitely to maintain this schedule?
"These don’t “cure” the condition permanently; you have to keep doing them every day, or your circadian rhythm will snap back to its natural pattern."
So it looks like you have to take the melatonin on a continuous basis.