Ask your employer if you can take out 4h/week during the day to visit the gym. Quite unlikely that your employer will say no and then you can go to the gym 2 times a week.

Done. :)

As for dating, I'd squeeze that in by leaving at 8pm instead of 9pm and on the weekends.