You absolutely can, but it's currently not cost-effective. On the other hand it looks like it's cheap enough that making it mandatory or putting a recycling deposit on batteries would be viable.
Are battery recycling programs near you not feasible? Our local Home Depot and Best Buy stores will take back rechargeable batteries for recycling for free.