Dom,
The weight you describe leads me to believe you have butts, but the skin on indicates 'picnics'; the lower portion of the leg. In my area, butts are sold no skin and usually bone in. Either way, you should be able to smoke what you have successfully. The picnic has a bit more connective...