Hi Michaela,
No real words of advice for you, as Myles has been waking very early lately! I agree that maybe pushing his naptime back a bit later may help. I have found that if I try and compensate for an early wake up time with an earlier naptime, it resets his clock to be on an earlier schedule. On the days that Myles has woken early I just try and keep the later part of the morning really low key with reading books, etc., so he doesn't get too overtired.
Sorry, I am not much help, but I do feel your pain!!