From experience, I'd say that good quality exercise is almost always a net time-gain over no exercise. The increased energy pays itself back.

Have you looked into High Intensity Training? That allows you to pack solid, proven exercise techniques into very short spaces of time.