I like the tortilla/PB/banana solution. Maybe orange juice before you go and the wrap cut in pieces so you can eat one or two while riding if you need energy before arriving at work? 04.30 sounds early and not fun, but I know from my own experience that if you manage to get enough sleep it is more doable.