Home Depot sells a small vinyl coated u-hook that could be threaded into the back of the bench that would work great for the gun rests.
DANG! That's a good idea. I've seen those things and never even though of that use. I could use one or two on the deck outside my hunting club hooch.