What is preferable for breakfast?
I would suggest going heavy on protein in the mornings then since you'll be working out. If it is something you have to have "on the go", a protein shake for breakfast might be a good option for you. So instead of having the bulk of your protein goal coming later in the day, front load your day with protein.
Does your trainer at the gym know you had surgery? I ask because not all are familiar with post WLS requirements and are used to giving out very general nutritional advice (note that most aren't trained nutritionists either). It might be a good idea to talk with a nutritionist from your bariatric center to discuss any adjustments to meal planning you can take to support morning workouts.
High Weight at Consultation December 8, 2015 - 442lbs
VSG Surgery Weight June 17, 2016 - 364lbs