Hi there..
Waking up from sleep screaming usually indicates OT or some sort of pain/discomfort.....does he have his 2nd yr molars through yet?
Do you think he is genuinely hungry when he wakes early or has it now become a habit if you see what I mean? You could offer a snack before BT if you feel he's still hungry but I would stop the 5.30am feed as this could be re-inforcing the early wake-ups.
Looking at your routine, he has a very long AM A-time & very short PM A-time for his age before BT....I wonder if him waking early could be UT as he just isn't tired enough when he goes to bed. It could be that he's got into a bit of an OT/UT loop. His nap is also quite long for his age, I had to start capping my DD's nap at around 2yrs old as we started to get some EW's.
You could try moving his nap a little earlier to say 12.30pm & cap it at 1.5hrs & then do BT for 7.30pm-ish?
Does this help?