Hi Ivan!
Take strong usual rims for daily use, and they will do it. In the wheels of my distance I mounted simple and cheap zac 2000-rims with 36 spokes, and they do their job. Look for enough tension of the spokes, most bicycle-dealer build wheels with too little tension, to spare working time. Don`t take lightweigth-rims, they are not for your purpose. With the weight of our recumbent, a few additional grams are not important.
32 spokes are possible for you, 36 will be better. You can build your wheels by yourself. It´s no woodoo-magic, even if some people tell so. Double wall rims are usually stronger. Look at good spokes, if possible. I use stainless Sapim spokes with 2mm, but you find, like rims, other good spokes too. With hub it´s the same: You don´t need to by extra expensive high end-parts. As a luxury I use normally shimano XT-hubs in our bikes, but you can take deore too. (Only in the tandem I use stronger hubs.)
greetings from actually sunny Graz!
georg