Look into "Dry Pack" tires. They have a sparse aggressive tread, yet do well on pavement. Don't forget that pavement will eat a lugged tread much faster than it will a smoother tread.

This tire won't fit your rig, but is an example of a Dry Pack tread. Notice the lugs are short in height, although the tire thickness supporting the lugs is generally thicker than totally off-road treaded tires.