Find someone who works in leather and have them made to spec. That's what I'm doing (at His direction, since they'll actually belong to Him) - and it's not costing a fortune.
An update - I picked them up yesterday and they look great! Very simple, very sturdy, not soft at all. I think He'll be very pleased.
Working too much....and unfortunately not online as much as I'd like.