This feels recursion-schemesey. Something like:
para (\t -> let asIs = (map fst t) in if(whereFn(asIs)) updateFn(asIs) else map snd t) para (\t -> let asIs = (map fst t) in if(whereFn(asIs)) updateFn(asIs) else map snd t)