Build teh biggst bench you can, and make sure you can get around at least three sides! Build it on / use cabinets as legs, to maximize storage space.

As for teh flooring, you can get rubber mats form industrial supply stores, that can eliviate standing pains...