I ran across a guy who replaced the jaws on his workmate with oak, painted the jaws and frame with truck bed liner, and painted the H-Frame orange. (See attached File)
If you want to remain within the confines of your garage as I do your choices are store some items in the rafters as you mentioned earlier or some form of shelving. In terms of shelving you can go with permanent, attached to the wall, or free standing. I have lived in a number of houses with...