UPDATE
I smoked the loins and backstraps last night and this was the BEST venison any of us had ever had. The loins were done in about 30 minutes total, and fell apart in your mouth. The bacstraps took about an hour (I did not butterfly them) and they turned out perfect as well. They were not quite as tender as the lions (but what is) but they tasted just as good. It was really windy here last night so I had a little trouble keeping temps regulated and the burner lit. The fresh shag bark hickory made a lot of smoke. There was five of us and there was just a few pieces of the backstrap left last night. We probably ate a least a pound per person.
This was the first time I cooked and ate any venison that was rare/med rare. It was a big hit with everyone.