You also don't want a timeout for every mset and set.  Have a single scheduled reaper to clean out old items.  Also, check on get to see if the item has expired.