I met the replacement trainer, Kulo. Nice guy, affable and understanding to my lack of fitness at any level save strength. Apparently, my strength is in the upper good range and "impressive" for someone in my shape. However, I have no flexibility at all.
I'm starting out all cardo with weights being tossed in within the next two weeks. I found out how much the trainers go per hour. Not cheap but not too out of my budget. I'm probably going to see Kulo once a week for the next couple of weeks, then move to every other week.
Now, I'm going to go collapse. :)