The upholstery shop can't help you? Ouch.
I've redone one of my rear jump seats, which was actually pretty easy. But, I think mine are pretty different than the bench. Several guys on the forums have re-done their own complete interiors. You might need to carefully dismantle one of the side cushions, and use that as a road map to make a new one.