I think at that age i actually had the final feed after the cat nap rather than before bed- so he would have a feed after the afternoon nap at say 3, or 2.30 or so (remembering early EASYs can be hard!) and then he;d be up from the cat nap at 5.30 or 6 or so... I'd feed then and then at the dream feed. It worked out with the EASY. I think i only moved the feed to bed time when i dropped the cat nap at 6 months, so kept the 4 feeds we were doing at the time, but moved it to bed time...
My guy would also wake up starving- or at least expecting to eat.. the joys of a routine i guess!