I also switched to early-bird and working out after many years of being a night owl. I even had a DNA test that told me night owl was my preference!
Going to sleep early (9pm), and setting my alarm across the room has been the key for me. It can be done!