I did a couple racks of beef ribs on the smoker a few weeks ago. My daughter picked them up from Sam's Club, and honestly, they didn't look like they had much beef on them. And they had a real 'cow' smell to them. They were a real chore to get the membrane off the back, and trim up. Once they were trimmed, they didn't smell quite as bad. I rubbed them with olive oil, course salt, cracked pepper, and minced garlic. About 30 minutes in the smoker at 370-390 (dome temp) they magically puffed up. I let them smoke for four hours (hickory and apple), then placed them in an aluminum pan with some beef stock, covered it up tight with foil. Put them back in the smoker, adjusted the fire so I was around 350 at the upper part of the pit, and let them roast for another three hours. Pulled them out of the smoker, let them rest for 30 minutes or so, and they were fantastic. Those particular ribs had the large bones, when I cut them apart they were Flintstone size. But the meat was very tender. You've got to really cook them to a higher temp than you'd normally smoke at.
Give them a try.